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^ (57) Abstract: This invention relates to methods and systems for in silico or bioinformatic modeling of cellular metabolism. The 
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^ itative kinetic information constraints, qualitative regulatory information constraints, and differential DNA microarray experimental 
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TITLE: METHOD AND SYSTEM FOR MODELING CELLULAR 
METABOLISM 

PRIORITY STATEMENT 

This application claims priority to Provisional Patent Application No. 
60/260,713 filed January 10, 2001 and Provisional Patent Application No. 
60/278,535 filed March 23, 2001, both of which are herein incorporated by 
reference in their entirety. 

FIELD OF THE INVENTION 

This invention relates to methods and systems for in silico or 
bioinformatic modeling of cellular metabolism. More specifically, although not 
exclusively, this invention relates to a framework of models and methods that 
improve upon flux balance analysis (FBA) models through incorporation of 
particular constraints. These constraints incorporate^ without limitation, 
qualitative kinetic information, qualitative regulatory information, and/or 
DNA microarray experimental data. Further, the present invention relates to 
solving various metabolic problems using particular computational procedures. 

BACKGROUND OF THE INVENTION 

Metabolic pathway engineering has attracted significant interest in 
recent years catalyzed by the rapidly increasing number of sequenced 
microbial genes. As of January 2001, over fifty microbial genomes were 
completely sequenced. Bioinformatic tools have allowed the functional 
assignment of 45 to 80 % of their coding regions. E. Pennisi, Science 277, 1432 
(1997). This newly acquired information is used in conjunction with microbial 
mathematical models to calculate the response of metabolic networks after 
gene knockouts or additions. For example, guch information was used to 
increase ethanol production in metabqlically engineered E. coli cells. V. 
Hatzimanikatis, et aL, Biotechnol. ^ioeng. 58, 154 (1998). 
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In general, mathematical models of cellular metabolism fall into two 
distinct categories, ones that incorporate kinetic and regulatory information 
and others that include only the stoichiometry of the reaction pathways. The 
first class of models matches cellular behavior at an original steady state and 
5 then employs kinetic and regulatory relations to examine how the cell behaves 
away from this steady state in the presence of small perturbations brought 
about by environmental changes or enzyme engineering. The key advantage of 
this first class of methods is that upon application a unique point in the 
metabolite flux space is identified. The disadvantage is that the required 

10 kinetic parameters are difficult to estimate and their accuracy and 

reproducibility may deteriorate rapidly as the system moves far away from the 
original steady-state. 

The second class of models, flux balance analyses, utilizes only the 
stoichiometric mass balances of the metabolic network and cellular 

15 composition information, in the absence of detailed kinetic and thermodynamic 
data, to identify boundaries for the flux distributions available to the cell. 
Although microorganisms have evolved highly complex control structures that 
eventually collapse these available boundaries into single points, flux balance 
models are still valuable in setting upper bounds for performance targets and 

20 in identifying "ideal" flux distributions. 

However, the versatility of flux balance analysis comes at the expense of 
unknowingly crossing kinetic or regulatory flux barriers. Flux balance model 
predictions must thus be cautiously interpreted as "ideal" flux distributions 
yielding upper bounds to the performance of the metabolic network. The key 

25 advantage of flux balance models is that, by not requiring any numerical 

values for kinetic parameters or regulatory loops, they are straightforward to 
compile. The key disadvantage is that the obtained stoichiometric boundaries 
can be very wide and it is hard to envision that the biomass maximization 
conjecture, while useful under certain conditions, is generally applicable. 

30 It is therefore a primary object of the present invention to provide a 

method and system that improves upon the state of the art. 
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It is a further object of the present invention to provide a method and 
system that provides a framework for improving upon flux balance analysis 
models. 

It is a still farther object of the present invention to provide a method 
5 and system that allows the predictive capabilities of flux balance analysis 
models to be enhanced. 

Another object of the present invention is to provide a method and 
system that incorporates qualitative kinetic and/or regulatory information into 
• a flux balance analysis model. 
10 Yet another object of the present invention is to provide a method and 

system that incorporates differential DNA microarray experimental data into 
a flux balance analysis model. 

A further object of the present invention is to provide an improved 
method and system for determining minimal reaction sets for growth. 
15 Another object of the present invention is to provide an improved 

method and system for determining the effect of environmental conditions on 
minimal reaction sets. 

It is another object of the present invention to provide a method for 
calculating the response of metabolic networks after gene knockouts or 
20 additions. 

A still farther object of the present invention is to provide a method and 
system for selecting mathematically optimal genes for recombination. 

Another object of the present invention is to provide a method and 
system for identifying lethal gene deletions. 
25 Yet another object of the present invention is to provide a method and 

system for identifying gene therapeutic candidates for pathogenic microbes. 

A still further object of the present invention is to provide a method and 
system capable of testing hypotheses or objective functions. 

These and other objects, features and/or advantages of the present 
30 invention will become apparent from the specification and claims. 
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SUMMARY OF THE INVENTION 

This invention includes a framework for in silico or bioinformatic 
modeling of cellular metabolism. The framework allows for an improvement to 
FBA models through incorporation of particular constraints. Preferably, these 
5 constraints are logic constraints that can be represented with binary variables. 
The framework provides for applying computational procedures in order to 
solve for model predictions. The model can be used to determine: how many 
and which foreign genes should be recombined into an existing metabolic 
network; which regulatory loops should be activated or inactivated so that a 

10 given metabolic target is optimized; how robust is a metabolic network to gene 
deletion; what is the mathematically minimal set of genes capable of meeting 
certain growth demands for a given uptake environment; whether 
experimental flux data, under different substrates and carbon/oxygen uptake 
rates, are consistent with different hypothesized objective functions; and other 

15 metabolic problems. The results obtained from use of this framework can be 
applied in a number of areas of research or commercial interest related to 
metabolic engineering, including areas in the biological, chemical, 
pharmaceutical, life sciences, and medical fields. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram showing an overview of the present 
invention. 

Figure 2 is a diagram of multiple objective function slopes consistent 
with the same optimum point. 
25 Figure 3 is a set of feasible objectives for different conditions. 

Figure 4 is a pictorial representation of stoichiometric boundaries, 
kinetic/regulatory barriers and a new optimal steady state. 

Figure 5 is a diagram of a simple network showing the application of 
logic constraints. 

30 Figure 6 is a diagram of two parts of a metabolic network where 

bottlenecks are identified. 
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Figure 7 is a logarithmic plot of probability of flux/transcript ratio 
agreement versus transcript ratio. 

i 

Figure 8 is a plot of minimum acetate uptake rate versus a for a 0.3 hr 1 
growth rate. 

5 Figure 9 is a table of model predictions for maximum theoretical yields 

of seven amino acids for growth on glucose and acetate. 

Figure 10 is a diagram showing the pathway modifications introduced in 
a recombined network for growth on glucose. Figure 10 shows the difference 
between optimal E.coli and Universal arginine production pathways for 
10 growth on glucose, including (a) the pyrophosphate dependent analog of 6- 
phosphofructokinase in the Universal model replacing the ATP dependent 
version present in E. coli; and (b) carbamate kinase in the Universal model 
replacing carbamoyl phosphate synthetase from the E. coli network. 

Figure 11 is a graph showing the size of minimal reaction networks as a 
15 function of imposed growth rate for (a) growth on only glucose and (b) growth 
on a medium allowing for the uptake of any organic compound with a 
corresponding transport reaction. 

Figure 12 is a table showing modifications to the Pramanik and 
Keasling model. 

20 Figure 13 is a graph showing gene knockouts at various biomass 

production levels for growth on glucose. 

Figure 14 is a table showing genes selected for removal by knockout 

study. 

Figure 15 is a table showing model selections of enzymatic reactions 
25 that will enhance the amino acid production capabilities of E. coli. 

Figure 16 illustrates optimal E. coli and Universal arginine production 
pathways for growth on glucose. The utilization of carbamate kinase and the 
pyrophosphate dependent analog of 6-phosphofructokinase by the Universal 
arginine production pathway preserves a net of 3 ATP phosphoanhydride 
30 bonds. 
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Figure 17 illustrates optimal E. coli and Universal arginine production 
pathways for growth on acetate. The incorporation of carbamate kinase and 
the pyrophosphate dependent analog of acetate kinase by the Universal 
pathway saves 3 ATP phosphoanhydride bonds. 
5 Figure 18 illustrates optimal asparagine production pathways for two 

modes of glucose utilization: glucokinase and the phosphotransferase system. 

Figure 19 illustrates an optimal Universal asparagine production 
pathway for growth on glucose, the Universal pathway conserves the 
equivalent of 1 ATP bond by using an ADP-forming aspartate -ammonia ligase 
10 instead of an AMP-forming version as shown in the previous figure. 

Figure 20 illustrates optimal E. coli and Universal histidine production 
pathways for growth on acetate. Both the energy efficiency (2 ATPs) and 
carbon conversion efficiency of the Universal pathway are improved by the 
incorporation of a pyrophosphate dependent analog of PEP carboxykinase and 
15 glycine dehydrogenase, respectively. 

Figure 21 is a graph of a number of reactions in each minimal set as a 
function of the imposed growth demands for a glucose or acetate-only uptake 
environment. 

Figure 22 is a table showing evolution of minimal reaction sets under 
20 decreasing growth conditions. 

Figure 23 is a table showing metabolites uptaken or secreted at each 
target growth rate on an optimally engineered medium. 

Figures 24 and 25 are graphs of a number of reactions in each minimal 
set as a function of the imposed growth demands for an uptake environments 
25 allowing multiple organic uptakes. 

Figure 26 is a table showing evolution of minimal reaction sets for a 
second set under decreasing growth requirements. 

Figure 27 is a table showing functional classification of minimal 
network reactions for growth on an optimally engineered medium. 
30 Figure 28 is a table showing a comparison of minimal metabolic 

gene/reaction sets based on functional classification. 
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DETAILED DESCRIPTION OF THE INVENTION 

1. OVERVIEW 

Figure 1 illustrates the framework of the present invention. This 
5 framework improves upon flux balance analysis (FBA) models through 

incorporation of particular constraints. These constraints incorporate, without 
limitation, qualitative kinetic information, qualitative regulatory information, 
and/or DNA microarray experimental data. Preferably, these constraints are 
logic constraints that can be represented with binary variables. The invention 

10 also provides for including computation procedures such as mixed-integer 

linear programming into the framework in order to use the model to arrive at a 
solution. As shown in Figure 1, the model provides for determining metabolic 
performance/robustness in the face of gene additions or deletions. In addition 
the model provides for testing whether experimental flux data, under different 

15 substrates and carbon/oxygen uptake rates are consistent with different 
hypothesized objective functions. 

The present invention involves a process for tightening the flux 
boundaries derived through flux balance models and subsequently probing the 
performance limits of metabolic networks in the presence of gene additions or 

20 deletions. Given the large number of genes (hundreds to thousands) available 
for recombination, present optimization formulations reach and sometimes 
exceed the limit of what can be solved with state of the art mixed-integer 
linear programming solvers. The present invention meets the dual objectives 
of constructing modeling formulations that enable an effective query of the 

25 performance limits of metabolic networks and provide customized techniques 
for solving the resulting mixed-integer linear programming problems. 

2. OBJECTIVE FUNCTION HYPOTHESIS TESTING 

The present invention provides for an unbiased, mathematically 
30 rigorous framework for testing whether experimental flux data, under 
different substrates and carbon/oxygen uptake rates, are consistent with 
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different hypothesized objective functions. A. Varma and B. O. Palsson, 
Bio/Technology 12, 994 (1994); R. A. Majewski and M. M. Domach, Biotechnol. 
Bioeng. 35, 732 (1990). Rather than starting by postulating such an objective 
function, or even accepting that there exists an objective function governing 
5 cellular behavior, the quantitative framework of the present invention is based 
on inverse optimization that enables researchers to test, disprove or fine tune 
the consistency of different hypotheses. Note that while one can never prove ' 
the existence of such an objective function, the framework is useful for 
rigorously testing whether experimental data is consistent or inconsistent with 

10 a postulated objective function and how this may change under different 
environmental conditions. 

Inverse optimization concepts that were pioneered in geophysics for the 
identification of model parameters for systems reaching optimality given a set 
of observables are applied here. Specifically, the present invention provides for 

15 finding the coefficients cj in a hypothesized linear objective function ^ j cjvj 

that are consistent with the subset of observed fluxes v\ (e.g., 

substrate/oxygen uptakes, growth rate, etc.). In general, not single but rather 
a range of values for the coefficients cj are consistent with a set of observed 
fluxes. This is illustrated with Figure 2A in two dimensions. 

20 Any objective function civi + C2V2 whose slope (-C2/C1) is between values 

a and b is consistent with the optimality of point A This gives rise to the 
range of values for a and cs denoted by the line segment between points B and 
C shown in Figure 2B that are consistent with the optimality of point A. Note 
that ci and 02 were scaled so that a + 02 = 1. In the general n dimensional case, 

25 the set of cj values in compliance with an optimum v*j forms a polytope. 

The general problem is addressed using the ideas introduced by Ahuja 
and Orlin (2001). R. K. Ahuja, et al, Network Flows, Theory. Algorithms, and 
Applications , Prentice Hall, Englewood Cliffs, N.J. 1993. Given an observed 
subset of fluxes v*j the set of objective function coefficients cj can be 

30 determined by finding all multiple optimal solutions of the restricted dual 



WO 02/055995 




PCT/US02/00660 



feasibility problem solved in the space of dual variables ca and the linear 
objective function coefficients c/. 

The dual variables at quantify the relative importance of a metabolite i 
towards improving the objective function. The solution of the restricted dual 
5 problem systematically characterizes the set of all possible cj values consistent 
with a subset of observed fluxes v*j . These alternate optimal solutions can be 

obtained as a byproduct of the simplex method since any basic feasible solution 
from the simplex tableau defines a vertex of the polytope formed in the cj 
space. An alternate method using integer cuts can also be employed. S. Lee, et 

10 al, Comput. Chem. Eng. 24, 711 (2000). The present invention contemplates 
that with these techniques a determination can be made as to whether the 
polytopes overlap considerably (see Figure 3A) or migrate systematically (see 
Figure 3B) as the as the substrate choice or uptake rate of carbon/oxygen 
changes. This set of quantitative tools provides an unbiased framework for 

15 researchers to test the range of validity (if any) of different hypotheses. 

3. KINETIC/REGULATORY LOGIC CONSTRAINTS 

Flux balance models, by relying solely on stoichiometric balances and 
uptake rates, are guaranteed not to exclude any feasible flux distributions. 

20 However, this versatility may lead to overly optimistic expectations if the 

results are not interpreted properly. The flux distributions within the cell are 
ultimately uniquely determined by the regulatory mechanisms within the cell, 
the kinetic characteristics of cellular enzymes, and the expression of these 
enzymes. Assuming cells operate in a stoichiometrically optimal fashion may 

25 yield metabolic flux distributions not available to the cell. The present 
invention provides for multiple methods for tightening the predicted 
stoichiometric flux boundaries by FBA models. A first strategy involves 
attempting to ensure that flux changes identified through FBA are consistent, 
in a qualitative sense, with the kinetics and regulatory loops of the metabolic 

30 network. By uncovering unreachable domains within the stoichiometric flux 
boundaries the predictive capabilities are improved. A second strategy entails 
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incorporating experimentally obtained data into the FBA model. The present 
invention includes a mathematically sound framework for superimposing DNA 
array differential expression data into FBA models. 



5 3.1 Kinetic and Regulatory Loop Consistency 

The key question addressed here is whether the optimal flux 
distributions predicted by the FBA models are reachable by the cell or whether 
kinetic and/or regulatory boundaries will prohibit the system from reaching 
the stoichiometric boundaries (see Figure 4), 
10 The key idea we propose to explore is to ensure, by using logic relations, 

that when, in response to environmental changes, the metabolic network shifts 
from one steady-state to another, up or down changes in metabolite 
concentrations are consistent with up or down changes in reaction fluxes. 

Specifically (see Figure 5), flux v can increase, in the absence of enzyme 
15 engineering, only if the concentration Ca of reactant A or the concentration CD 
of activator D increase or the concentration Ce of inhibitor E decreases. 
Clearly, changes in the reaction fluxes and metabolite concentrations are 
coupled and even in the absence of detailed quantitative kinetic/regulatory 
information binding relations can be derived based on the direction of these 
20 changes. One such set of relations is described in detail below. 

Specifically, for any reaction flux vj to increase above an initial base case 
value v°j , either the concentration of a reactant must increase, or the 

concentration of an activator must increase, or the concentration of an 

inhibitor must decrease and vice versa. Incorporating these logic constraints 

25 into the FBA framework, requires first a regulation matrix F to be established 

describing the effect of metabolite i on reaction j. 

1 if metabolite i activates reaction j 
- 1 if metabolite i inhibits reaction j 
0 if metabolite i has no effect on reaction j 

Such a regulation matrix can be constructed based on information from 
the EcoCyc and MetaCyc databases. P. D. Karp, et al, Nucleic Acids Res. 28, 

10 
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55 (2000). Additional database resources exist also for non-E. coli reactions. 

M. Kanehisa and S. Goto, S., Nucleic Acids Res. 28, 29 (2000). Two sets of 0-1 

variables xi and zj are introduced to track up or down movements in metabolite 

concentrations and reaction fluxes respectively. 

if the concentration of metabolite / rises 
otherwise 

if reaction flux j increases above original steady - state value 
otherwise 

By utilizing these 0-1 variables, we incorporate the following logic 
constraints into the FBA model for safeguarding against the violation of some 
of the kinetic and regulatory barriers. 

- (i - zjyr + v; < v, <; v ; + v^zj (i) 
io 2>i +2>i + w (?) 

iiSyKO fcF ff -l l:F ff =-l 

^(l-x^+^xfi-^h Y J x l >l-z L V/ (3) 

i:Sy<0 i:F^=l i:F v **-l 

Relation (1) ensures that vj > v°j when zj = 1 as well as vj<v°j when zj = 

0. Constraint (2) ensures that the concentration of a reactant must increase, 
the concentration of an activator must increase, or the concentration of an 
inhibitor must decrease for a reaction flux vj to increase above its initial base 
15 case value v° . The last constraint (3) ensures that the concentration of a 

reactant must decrease, the concentration of an activator must decrease, or the 
concentration of an inhibitor must increase for a reaction flux vj to decrease 
below the initial base case value. Revisiting the example of Figure 3 
constraints (2) and (3) for flux v yield 

20 x A +x D +(l-jc £ )£z p and (l-*^)+(l-*x>)+** £1-^ 

Preliminary work on the alanine overproduction pathway for growth on 
glucose identified kinetic and regulatory bottlenecks that were not detectable 
by simple FBA models. 

The first step in this analysis was to obtain the initial base case values 

25 for the reaction fluxes. These were obtained by solving the LP problem for 



1 
0 



z j =' 



1 

0 
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maximum biomass formation. The second step was to solve a second LP 
problem constraining the biomass production to 80% of its optimal value and 
allowing for the overproduction of alanine. The third step involved resolving 
the second step scenario with the incorporation of the kinetic and regulatory 
5 logic constraints described above. This study revealed that the overproduction 
of alanine (2.688 mmol/10 mmol GLC) subject to regulation is about 20% less 
than the value predicted by the FBA model (3.298 mmol/10 mmol GLC) 
without the logic based regulatory constraints. More important than being 
able to identify this reduction is the capability to pinpoint specific flux 

10 bottlenecks. Analysis of the reaction fluxes revealed two potential bottlenecks 
limiting the performance of the network (see Figure 6). 

The first bottleneck (Fig. 6A) arises because in addition to the pentose 
phosphate pathway reactions, ribulose-5-phosphate (RL5P) is also a precursor 
to lyposaccharide (LPS) which is a component of biomass. Under less than 

15 optimal growth demands, the reaction flux from RL5P to biomass must 
decrease below its base case value. Thus the concentration of RL5P must 
decrease (only regulator). Therefore, the flux through ribulose phosphate 3- 
epimerase cannot increase above its base case value because the concentration 
of the reactant RL5P is decreasing. This diverts additional flux through the 

20 ribose-5-phosphate isomerase reaction. The second bottleneck (Fig. 6B) occurs 
because during alanine overproduction, more flux must pass through pyruvate 
kinase than under maximum growth conditions. In this study, at the base 
case, the FBA model chose pyruvate kinase II which is one of the two 
isoenzymes of pyruvate kinase. However, the flux through pyruvate kinase II 

25 cannot increase above its base case value because the concentration of both its 
activator (AMP) and its reactants are decreasing. The FBA model including 
regulation partially circumvented this barrier by increasing the flux through 
pyruvate kinase I since the concentration of an activator (FDP) of this reaction 
is increasing. This example suggests that the logic constraints, by capturing 

30 some kinetic and regulatory information, are capable of identifying at least 
some of the bottlenecks undetectable by simple FBA models without excluding 
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any feasible flux distributions. Identifying these key fluxes as described above 
and then engineering the enzymes and regulation around them provides a 
straightforward debottlenecking strategy. The present invention contemplates 
that one skilled in the art and having the benefit of this disclosure can 
5 construct additional logic constraints in the spirit of the ones described above 
to further "tighten" the predictions of flux balance models. 

4. DIFFERENTIAL DNA MICROARRAY CONSTRAINTS 

In addition to using qualitative kinetic and/or qualitative regulatory 

10 information to define logic constraints for enhancing the predictive capabilities 
of flux balance models, the present invention provides for defining constraints 
based on experimental differential DNA microarray data. The recent 
development of DNA microarray technology has started to revolutionize the 
investigation of cellular global regulation on the whole genome scale. DNA 

15 microarrays enable the determination of differential transcription profiles, 
consisting of the relative expression levels of individual genes under various 
experimental conditions. This allows one to infer which genes are up- 
regulated or down-regulated as an organism responds to external 
environmental changes. Already such studies have been initiated for S. 

20 cerevisiae (L. Wodicka, et al y Nat Biotechnol. 15(13), 1359 (1997)) and E. coll 
C. S. Richmond, et al, Nucleic Acids Res. 27(19), 3821 (1999). The output of 
such experiments is typically a set of gene transcript levels normalized with 
respect to an original steady-state. For example, the differential transcript 
levels of 111 genes, involved in central metabolism and key biosyntheses, have 

25 been measured for an E. coli strain grown on either a glycerol or acetate 
medium relative to a glucose reference condition. M. K. Oh & J. C. Liao, 
Biotechnol. Prog. 16(2), 278 (2000). Thus, a transcript level of 1.5 for a gene in 
the E. coli strain grown on acetate indicates that this gene is up-regulated by 
50% during growth on acetate as compared to growth on glucose. Although 

30 this methodology cannot detect any translational or post-translational genetic 
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regulation, with a few exceptions, the transcriptional regulation is the main 
mode of regulation at least in E. coli. 

The key challenge is that at present transcript levels cannot be used to 
infer quantitative changes in the corresponding flux levels. Instead, at best 
5 only a qualitative statistical correlation between changes in fluxes and 

transcript levels can be drawn. Based on a qualitative linking between fluxes 
and transcript levels, the present invention uses 0-1 variables to capture these 
trends. Let T l j denote the normalized transcript level of gene coding for 

enzyme catalyzing reaction j upon the environmental change 1. A value 
10 greater than one implies overexpression while a value less than one denotes 
underexpression. For the sake of simplicity of presentation, a one to one 
mapping of genes to reactions j s k is assumed here. This can be easily 
relaxed if necessary. Consider binary variable wj defined as 



where v° is the base flux level and v J 3 * a maximum allowable value. For wj = 



< 1 respectively. For wj = 0 the two constraints yield obviously valid, non- 
20 binding constraints v l j £ 0andi>' y ^ uT* respectively. Perfect correlation 

between transcript and flux levels would have implied that all wj are equal to 
one. However, experimental studies have demonstrated that not 100% but 
rather on average about 80% of the genes exhibit transcript and flux levels 
changing in the same direction. Moreover, the further from unity the value of 
25 the transcript level is, the more likely it is for it to agree with the flux change 
direction. This motivates a probabilistic description for quantifying the 
likelihood that transcript changes translate to corresponding flux level 




1, if the transcript and flux level changes are in the same direction 
0, otherwise 



Given the definition of binary variables wj, we can then write 




1, these two constraints correctly enforce v l j > v° if T l j > 1 and v l j < v* if T'. 
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changes in the same direction. Specifically, we will construct a statistical 
model of the form, 



P. = l--exp 
J 2 



i scale 



,for7\>l, P.=l-|exp 



i scale 



, for Tj <1 



The scale 2>ca/c i s chosen so as to control the range over which Pj 
5 remains away from one, A value of 0.622 implies that 100% overexpression (Tj 
= 2) or underexpression (Tj = Yz) confers a 90% probability of unidirectionality. 
Figure 7 plots the probability Pj of having unidirectional transcript and flux 
changes as a function of transcript level Tj. Note that for Tj = 1, Pj =0.5 
reflecting an equal chance for either outcome whereas when Tj has very large 
10 positive or negative exponents Pj approaches one. The present invention 
contemplates that more elaborate models for Pj can be used, including those 
constructed by borrowing from mechanistic methods or other methods 
developed for linking transcript ratios to flux changes. 

After using the Pj probabilities to weigh the effect of each wj the 
15 following constraint is obtained: 

YtPjWjl £P y (6) 
J w J 

Here a is the fraction of genes j expected to have unidirectional 
transcript and flux changes. Thus, a quantifies the "agreeability" between the 
transcript ratios and the flux changes predicted by FBA. Augmenting FBA 

20 with constraints (4), (5) and (6) superimposes in a probabilistic sense the 
qualitative information encoded in the gene expression profiles of DNA 
microarray experiments. The above described probabilistic framework in two 
ways is employed in a number of different ways. 

The optimization of FBA models typically yields numerous alternate 

25 optima. An elegant algorithm has been proposed for identifying all of them by 

Lee et al, 2000. The DNA microarray data can be used to identify the subset 

of alternate optima that are consistent with the experimentally determined 

genetic expression levels. Specifically, the parameter a can be used to rank 

the multiple optima (Lee et al, 2000) typically obtained after the optimization 

15 
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of an objective function within an FBA model with respect to their agreeability 
with the DNA array data. Results with the data from Oh & Liao (2000) for the 
transition from growth on glucose to growth on acetate show that a can vary 
from 0.74 to 0.89 for the imposed growth rate of 0.3 hr 1 depending on which 
5 alternate optimal solution is identified by the solver. Thus the FBA to 

expression profile agreeability can be improved as much as 20% by maximizing 
a for a given FBA optimal solution. The present invention also provides for 
the direct incorporation of the DNA microarray data into the FBA model. Here 
the sensitivity of the FBA objective to the imposed agreeability with the 
10 experimental transcript profiles can be adjusted by constraining the model to 
meet various values of ar. Results, shown in Figure 8, for the same data from 
Oh & Liao (2000) show a quadratic trend between the minimum acetate 
uptake rate and the imposed agreeability parameter, a. 

15 5. IDENTIFYING GENE CANDIDATES FOR RECOMBINATION 

The explosive growth of annotated genes associated with metabolism 
calls for a systematic procedure for determining the most promising 
recombination choices. Until now, recombinant DNA technology has been used 
to add straightforward conversion pathways which introduce new and 

20 desirable cellular functions. Here the objective is to utilize flux balance 

analysis and mixed-integer programming tools to select the mathematically 
optimal genes for recombination into E. coli or other prokaryotes from a 
metabolic database encompassing many genes from multiple species. The 
resulting pathways need not lie directly on main production pathways, as they 

25 may enhance production indirectly by either redirecting metabolic fluxes into 
the production pathways or by increasing the energy efficiency of the present 
pathways. 

A comprehensive stoichiometric matrix containing all known metabolic 
reactions from the Kyoto Encyclopedia of Genes and Genomes (KEGG) 
30 (Kanehisa and Goto, 2000) and Ecocyc (Karp et al, 2000), and other sources 
can be compiled and incorporated into the flux balance model of the model 
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organism (e.g., E. coli). We refer to this multi-species stoichiometric matrix as 
the Universal stoichiometric matrix. This multi-species stoichiometric matrix 
is a valuable resource for exploring in silica gene recombination alternatives 
and examining which prokaryote will be the most advantageous choice for a 

5 given bioprocessing application. 

Selecting up to h new genes to recombine into the host organism so that 
a metabolic objective v* is maximized can be formulated as an MILP problem. 
This is accomplished by augmenting the LP flux balance model with constraint 
yk = 1, V e E that ensures that all E. coli genes are present as well as 

10 constraints 



that allow up to h foreign genes to be incorporated in E. coli out of the 
comprehensive list contained in the Universal matrix (i.e.. NE). Here the host 
organism is assumed to be E. coli but in general any annotated prokaryotic 

15 microbe can be selected as the host organism. Reactions chosen by the model 
but absent in E. coli (i.e., all non-zero yk elements oiNE provide routes for 
manipulating the cellular metabolism through recombinant DNA technology. 

Preliminary results using the flux balance E. coli model of Pramanik 
and Keasling demonstrate that improvements to seven amino acid production 

20 pathways of E. coli are theoretically attainable with the addition of genes from 
foreign organisms (see the table of Figure 9). J. Praminik and J. D. Keasling, 
Biotech. Bioeng. 56, 398 (1997). 

In most cases, only one or two genes were added to the original amino 
acid production pathway even though the complete list of 3,400 reactions was 

25 available for selection. The mechanism of all identified enhancements is either 
by: (i) improving the energy efficiency and/or (ii) increasing the carbon 
conversion efficiency of the production route. Manipulation of the arginine 
pathway showed the most promise with 8.75% and 9.05% improvements for 
growth on glucose and acetate, respectively. Figure 10 shows the pathway 

30 modifications introduced in the recombined network for growth on glucose. 
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Overall, the additional genes used by the Universal model save the original 
pathway three net ATP bonds increasing arginine production by 8.75%. 
Similar trends are revealed when other native and Universal amino acid 
production routes for glucose and acetate substrates are examined. 
5 The models of the present invention that have been described can also 

be extended to encompass more gene candidates for recombination as they 
become available through ongoing genome projects. The present invention 
applies to any number of organisms, including other microorganisms of 
industrial significance. Even though E. coli is one of the most industrially 

10 significant microorganisms, other microbes confer advantages due to their 
relaxed regulatory mechanisms. For example, various species of the genera 
Corynebacterium and Brevibacterium have been employed to produce 
glutamate by exploiting a phospholipid-deficient cytoplasmic membrane 
enabling the secretion of glutamate into the medium. Riboflavin, or vitamin 

15 B2, overproduces include Eremothecium ashbyii and Ashbya gossypii in which 
no repressive effects from ferrous ion are observed. 

The logic based constraints of the present invention can be integrated 
with the gene selection MILP formulation to tighten the obtained predictions. 
By contrasting the optimal recombination changes identified for the production 

20 of different amino acids, recombination strategies that point towards 

simultaneous yield improvements of multiple amino acids are identified. The 
invention's optimization framework for guiding gene additions provides the 
quantitative means to study flux enhancements through foreign gene 
recombination from an ever-expanding database of available genes. Although 

25 complete gene-enzyme relationships are not currently known, the formulation 
allows the incorporation of this information as it becomes available. 

6. GENE DELETIONS (MINIMAL SETS) 

The recent explosion of fully sequenced genomes has brought significant 
30 attention to the question of how many genes are necessary for sustaining 
cellular life. A minimal genome is generally defined as the smallest set of 
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genes that allows for replication and growth in a particular environment. 
Attempts to uncover this minimal gene set have included both experimental 
and theoretical approaches. Theoretical methods are based on the hypothesis 
that genes conserved across large evolutionary boundaries are vital to cellular 
5 survival. Based on this hypothesis, a minimal set of 256 genes was compiled 
by assuming that genes common to both M. genitalium and Haemophilus 
influenzas must be members of a minimal genome. A. R. Mushegian and E. V. 
Koonin, P. Natl. Acad. ScL USA 93, 1026 (1996). 

Interestingly, however, only 6 out of 26 E. coli open reading frames of 

10 unknown function conserved in M genitalium were deemed essential to 
species survival. F. Arigoi, et aZ., Nat. Biotechnol. 16, 851 (1998), The 
existence of multiple, quite different, species and environment specific minimal 
genomes has long been speculated. M. Huynen, M., Trends Genet. 16, 116 
(2000). The present invention provides for a computational procedure for 

15 testing this claim by estimating the minimum life-sustaining core of metabolic 
reactions required for given growth rates under different uptake conditions. 
This problem can be formulated as the following optimization problem 

M M 

min ^ y t subject to J] S s v, = b t , i = 1,..., N 

with v biomass Z v£l and 0 < v, < v™ yj 

that solves for the smallest set of metabolic reactions that satisfies the 
20 stoichiometric constraints and meets a biomass target production rate v i b ^ ss . 

Alternatively, instead of a biomass target, minimum levels of ATP production 
or lowest allowable levels of key components/metabolites could be incorporated 
in the model. One novel feature of this aspect of the invention is that whereas 
previous attempts utilized reductionist methodologies to extract the set of 
25 essential genes through a series of gene knock-outs, here we simultaneously 
assess the effect of all reactions on biomass production and select the minimal 
set that meets a given growth rate target (whole-system approach). A minimal 
gene set can then be inferred by mapping the enzyme(s) catalyzing these 
reactions to the corresponding coding genes. 
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Results based on the E. coli FBA model of Edwards and Palsson for the 
first time quantitatively demonstrated that minimal reaction sets and thus 
corresponding minimal gene sets are strongly dependent on the uptake 
opportunities afforded by the growth medium and the imposed growth 
5 requirements. J. S. Edwards and B. O. Palsson, Proc. Natl. Acad. Sci. USA 97, 
5528 (2000). Specifically, the minimal reaction network (subset of only E. coli 
reactions), was explored for different growth requirements under two 
contrasting uptake environments (a) restricting the uptake of organic material 
to glucose only and (b) allowing the uptake of any organic metabolite with a 

10 corresponding transport reaction. These two extreme uptake scenarios were 
chosen to model maximum and minimum reliance on internal metabolism for 
component synthesis and probe its effect on the minimum reaction set 
required. The minimum number of metabolic reactions as a function of the 
imposed biomass growth target, (as a % of the theoretically maximum), for the 

15 two uptake choices is shown in Figure 11. 

While it is predicted that an E. coli cell grown on a medium containing 
only glucose requires at least 226 metabolic reactions to support growth, a cell 
cultured on a rich optimally engineered medium could support growth with as 
few as 124 metabolic reactions. As expected, the minimal reaction set becomes 

20 larger by increasing the required growth rate. However, the magnitude of this 
increase is quite different for the two cases. In case (a) the minimal reaction 
set increases only from 226 to 236 to meet the maximum growth rate, however, 
in case (b) the minimal reaction set almost doubles going from 124 to 203. 
Furthermore, neither the minimal reaction sets nor their corresponding 

25 reaction fluxes were found to be unique. Even after excluding cycles and 
isoenzymes hundreds of multiple minimal sets were identified providing a 
computational confirmation of the astounding redundancy and flux redirection 
versatility of the E. coli network. More importantly for case (a), all minimal 
reactions sets identified included 11 out of 12 reactions whose corresponding 

30 gene deletions were determined experimentally to be lethal for growth on 

glucose. Earlier analyses (Edwards and Palsson, 2000) based on a single gene 
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deletions conducted with this model using LP optimization were able to 
identify only 7 out of 12 lethal gene deletions motivating the importance of 
considering simultaneous gene deletions within an MILP framework. 

The present invention contemplates that this framework can be built on 
5 by constructing different minimal reaction sets for not just E. coli but other 
species separated by wide evolutionary boundaries. By contrasting the 
obtained minimal sets, a comparison of minimal reaction sets (metabolic gene 
sets) along different evolutionary branches can be made. For example, 
organisms such as M. genitalium and H. influenza can be used with results 

10 benchmarked against earlier studies (Mushegian and Koonin, 1996). By 
lumping reactions occurring in many different species within the Universal 
stoichiometric matrix described earlier a species independent minimal 
metabolic reaction set can also be constructed. The predicted E. coli based 
metabolic minimal set of 124 reactions/genes is comparable to the 94 metabolic 

15 genes included in the minimal gene set proposed by Mushegian and Koonin 
(1996). The present invention contemplates that this prediction gap can be 
reduced by (i) identifying more efficient reaction combinations, including those 
occurring in non-E. coli species, and (ii) by uncovering genes that are involved 
in the uptake or secretion of multiple (similar) metabolites reducing the total 

20 count. Clearly, the proposed computational framework is dependent upon a 
reaction-based analysis which inherently cannot account for genes associated 
with translation, replication, recombination, repair, transcription, cellular 
structure and genes of unknown function. However, it does afford the 
versatility to study different uptake/secretion environments as well as to 

25 encompass reaction sets from multiple species in the search for the metabolic 
minimal genome providing valuable insight and perspective to the questions of 
what is the minimal genome and how is it shaped by the environment. As 
more elaborate models are developed describing elementary functions of 
minimal cells, such as the work of Browning and Shuler for the initiation of 

30 DNA replication, more detail will be added to the modeling framework. S. T. 
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Browning and M. L. Shuler, AICHE Annual Meeting, Session 69, Session 69, 
Los Angeles (2000). 

Apart from developing a framework for rationally identifying "minimal" 
metabolic networks we also intend to exploit the capability of predicting in 
5 silico lethal gene deletions for different organisms and uptake environments. 
By identifying lethal gene deletions for pathogenic microbes as a function of 
the environment (e.g., H. pylori) a ranked list of promising targets for 
therapeutic intervention (i.e.. interruption of gene expression) can be compiled. 
This list can further be refined by imposing constraints ensuring that human 
10 metabolism do not adversely be affected by repressing the expression of any of 
the pathogen genes included in the list. 

7. MIXED-INTEGER LINEAR PROGRAMMING SOLUTION 
TECHNIQUES 

15 The modeling framework of the present invention further provides for 

computational procedures to be used to solve the network problems presented. 
The computational procedures to be used include mixed-integer linear 
programming techniques. 

The algorithmic frameworks of the present invention in the context of 

20 gene addition, regulation, DNA array data superposition, genetic circuit 

elucidation and minimal reaction set identification inherently require the use 
of discrete optimization variables that give rise to MILP problems. Unlike LP 
problems which can be routinely solved even for hundreds of thousands of 
variables by employing commercial solvers (e.g., OSL, CPLEX, LINDO, etc.) 

25 with minimal or no user intervention, MILP problems are much more 

computationally challenging typically requiring not just more CPU time but 
also user intervention. Specifically, it is typically necessary to (i) cast the 
problem in a form that is more amenable to MILP solution techniques, and (ii) 
if the problem is still intractable for commercial solvers, to construct 

30 customized solution methodologies. 
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The key source of complexity in MILP problems in metabolic networks is 
the number of reactions/genes whose on or off switching as well as prediction 
of over- or under-expression requires binary 0-1 variables to describe. These 
problems belong to the class of generalized network problems (Ahuja et al, 
5 1993) where each metabolite constitutes a node and each reaction represents 
an arc in the network. Given that existing FBA models for prokaryotes 
(Edwards and Palsson. 2000) contain hundreds of reactions and upcoming 
models for S. cerevisiae will likely be in the thousands motivates the need to 
harness complexity. In addition, the tremendous redundancy, redirection 

. 10 capability and multiplicity of steady-state solutions further exasperates 

complexity issues. In light of these challenges, some of the problems addressed 
by the present invention so far, particularly in the context of the minimal 
reaction sets required CPU's in the order of 50 hours. 

A number of preprocessing and reformulation techniques can be used 

15 according to the present invention to alleviate the computational burden. 
These techniques include isoenzyme grouping, futile cycle exclusion and 
network connectivity constraints. Isoenzyme grouping refers to the 
aggregation of reactions differing only in the catalyzing enzyme (i.e., 
isoenzymes) in a single reaction. This reduces complexity by pruning the total 

20 number of binary variables. Futile cycle exclusion addresses the removal of 
sets of reactions (2 or more) which collectively recycle fluxes in a loop without 
any net effect on metabolism or energy generation. In general, a set K 
composed of K reactions forms a futile cycle if 

25 The following constraint: 

inactivates at least one reaction breaking the cycle. 

Connectivity constraints will ensure that if a reaction producing an 
intracellular metabolite is active, then at least one reaction consuming this 
30 metabolite must be active and vice versa. In addition, if a reaction 

23 
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transporting an extracellular metabolite into the cell is active, then at least 
one intracellular reaction consuming this metabolite must be active and vice 
versa. 

State of the art commercial MILP solvers such as CPLEX6.1 and OSL 
5 which run on a multiprocessor unix platform IBM RS6000-270 workstation can 
be used to solve these types of problems. For problem sizes that are 
intractable with commercial MILP solvers, customized decomposition 
approaches can be used. For example, Lagrangean relaxation and/or 
decomposition by partitioning the original metabolic network into subnetworks 

10 loosely interconnected with only a handful of metabolites can be used. By 
iteratively solving many smaller problems instead of one large one 
computational savings are expected. Further, the present invention 
contemplates the use of disjunctive programming approaches which combine 
Boolean with continuous variables. These methods have been shown to be 

15 particularly effective for MILP problems where all the 0-1 (i.e., Boolean) 

variables are aggregated into logic constraints as is the case with many of the 
MILP formulations of the present invention. 

8. EXAMPLE: PROBING THE PERFORMANCE LIMITS OF THE 
20 ESCHERICHIA COLI METABOLIC NETWORK SUBJECT TO GENE 
ADDITIONS OR DELETIONS 

The framework of the present invention can be applied to a number of 
metabolic network problems in a number of different contexts. The present 
invention has been used to probe the performance limits of the E. coli 
25 metabolic network subject to gene additions or deletions. According to this 
example, an optimization-based procedure for studying the response of 
metabolic networks after gene knockouts or additions is introduced and 
applied to a linear flux balance analysis (FBA) E. coli model. Both the gene 
addition problem of optimally selecting which foreign genes to recombine into 
30 E. coli, as well as the gene deletion problem of removing a given number of 
existing ones, are formulated as mixed-integer optimization problems using 
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binary 0-1 variables. The developed modeling and optimization framework is 
tested by investigating the effect of gene deletions on biomass production and 
addressing the maximum theoretical production of the twenty amino acids for 
aerobic growth on glucose and acetate substrates. In the gene deletion study, 
the smallest gene set necessary to achieve maximum biomass production in E. 
coli is determined for aerobic growth on glucose. The subsequent gene 
knockout analysis indicates that biomass production decreases monotonically 
rendering the metabolic network incapable of growth after only 18 gene 
deletions. 

In the gene addition study, the E. coli flux balance model is augmented 
with 3,400 non-JS. coli reactions from the KEGG database to form a multi- 
species model. This model is referred to as the Universal model. This study 
reveals that the maximum theoretical production of six amino acids could be 
improved by the addition of only one or two genes to the native amino acid 
production pathway of E. coli, even though the model could choose from 3,400 
foreign reaction candidates. Specifically, manipulation of the arginine 
production pathway showed the most promise with 8.75% and 9.05% predicted 
increases with the addition of genes for growth on glucose and acetate, 
respectively. The mechanism of all suggested enhancements is either by: (i) 
improving the energy efficiency and/or (ii) increasing the carbon conversion 
efficiency of the production route. 

This example according to the framework of the present invention uses 
flux balance analysis and mixed-integer programming tools to select the 
mathematically optimal genes for recombination into E. coli from a metabolic 
database encompassing many genes from multiple species. The resulting 
pathways need not He directly on main production pathways, as they may 
enhance production indirectly by either redirecting metabolic fluxes into the 
production pathways or by increasing the energy efficiency of the present 
pathways. 

The recent upsurge of sequenced genomes has also brought significant 
attention to the question of which genes are crucial for supporting cellular life. 

25 
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Flux balance analysis modeling provides a useful tool to help elucidate this 
question. Although FBA models cannot simulate the regulatory structure 
alterations associated with gene deletions, these models can capture whether 
sufficient network connectivity exists to produce metabolites critical to cellular 

5 survival. In fact, a recent FBA model proposed by Edwards & Palsson (2000) 
was able to qualitatively predict the growth patterns of 86% of the mutant E. 
coli strains examined. This model was also used to identify some of the 
essential gene products of central metabolism for aerobic and anaerobic E. coli 
growth on glucose. J. S. Edwards and B. O. Palsson, BMC Bioinformatics 

10 2000b 1, 1. 

Determining the maximum number of tolerable gene deletions in a 
given metabolic system, however, requires a discrete optimization strategy in 
which multiple gene deletions can be simultaneously examined. A related 
approach utilizing discrete optimization to identify all alternate optima in 

15 linear metabolic models has been proposed by Lee et al. (2000). 

According to the present invention, we examine how stoichiometric 
boundaries of cellular performance expand or contract in the presence of 
multiple gene additions or deletions. A FBA model of the cellular metabolism 
of E. coli is constructed incorporating the reaction pathways provided by 

20 Pramanik and Keasling (1997) along with modifications suggested by Karp 

(1999) based on more recent data. The modifications are either small molecule 
corrections based on more recent metabolic information or the removal of 
certain pathways now known to be absent from the E. coli genotype. A 
stoichiometric matrix as suggested by Schilling containing all metabolic 

25 reactions from the Kyoto Encyclopedia of Genes and Genomes is compiled and 
incorporated into the model. C. H. Schilling, et al } Biotech. Prog. 15, 288 
(1999). We refer to this multi-species stoichiometric matrix as the Universal 
stoichiometric matrix. A short discussion of flux balance analysis will be 
presented next, followed by the gene addition and deletion formulations and 

30 their application to biomass and amino acid production in E. coli. 
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8 . 1 Flux Balance Analysis 

Flux balance analysis (FBA) requires only the stoichiometry of 
biochemical pathways and cellular composition information to identify 
boundaries for the flux distributions available to the cell. Although 
microorganisms have evolved highly complex control structures which 
eventually collapse these available boundaries into single points, FBA models 
are still valuable in setting upper bounds for performance targets and in 
identifying "ideal" flux distributions. The underlying principle of FBA is mass 
balances on the metabolites of interest. For a metabolic network comprised of 
N metabolites and M metabolic reactions we have, 

M 

ZSyVj-b;, Vi (7) 

where Sij is the stoichiometric coefficient of metabolite i in reaction jf, vj 
represents the flux of reaction y, and hi quantifies the network's uptake (if 
negative) or secretion (if positive) of metabolite i. For all internal metabolites, 
hi is zero. Reversible reactions are defined simply as two irreversible reactions 
in opposite directions, constraining all fluxes to positive values. 

Typically, the resulting flux balance system of equations is 
underdetermined as the number of reactions exceeds the number of 
metabolites and additional information is required to solve for the reaction 
fluxes. Several researchers have measured external fluxes to add as 
constraints to their under-determined models, rendering them completely 
determined or over-determined. H. Jorgensen, et al, Biotechnol. Bioeng. 46 
117 (1995); E. Papoutsakis and C. Meyer, Biotechnol Bioeng. 27, 50 (1985); E. 
Papoutsakis and C. Meyer, Biotechnol. Bioeng. 27, 67 (1985); A. Pons, et al 
Biotechnol. Bioeng. 51(2), 177 (1996). However, additional assumptions such 
as removing reaction pathways are often needed before external flux 
measurements can completely define a system, and neglecting potentially 
active pathways to render a system completely defined may cause large 
changes in calculated fluxes (Pramanik, 1997). A popular technique for 
investigating metabolic flux distributions is linear optimization (Varma, 1994). 

27 
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The key conjecture is that the cell is capable of spanning all flux combinations 
allowable by the stoichiometric constraints and thus achieving any flux 
distributions that maximize a given metabolic objective (e.g., biomass 
production). The linear programming model for maximizing biomass 
5 production is: 

Maximize Z = v bionms 

M 

10 v y ett + , Vy 



where vbiomass is a flux drain comprised of all necessary components of biomass 
in their appropriate biological ratios. Other objective functions such as 
15 maximizing metabolite production, maximizing biomass production for a given 
metabolite production, and minimizing ATP production have also been 
investigated in the prior art. 

8.2 Escherichia coli stoichiometric models 

20 Microbial stoichiometric models incorporate collections of reactions 

known to occur in the studied species for simulating metabolism. The 
complete sequencing of the E. coli genome makes it a model organism for the 
study presented in this paper because extensive knowledge regarding its 
biochemical pathways is readily available. Varma and Palsson proposed the 

25 first detailed FBA E. coli model capable of predicting experimental 

observations. A. Varma and B. O. Palsson, J. Theor. Biol. 165, 503 (1993). 
The stoichiometric matrix included 95 reversible reactions utilizing 107 
metabolites for simulating glucose catabolism and macromolecule biosynthesis. 
This model was used to investigate byproduct secretion of E. coli at 
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increasingly anaerobic conditions and was able to predict the right sequence of 
byproduct secretion consistent with experimental findings: first acetate at 
slightly anaerobic conditions, then formate, and finally ethanol at highly 
anaerobic conditions. A. Varma, et al, Appl. Environ. Microb. 59, 2465 (1993). 
5 Building on the previous model, Pramanik and Keasling (1997) introduced a 
model that incorporated 126 reversible reactions (including 12 reversible 
transport reactions) and 174 irreversible reactions, as well as 289 metabolites. 
Pramanik and Keasling (1997) correlated the macromolecule composition of E. 
coli as a function of growth rate, and verified their model with experimental 

10 data. The model successfully predicted several levels of genetic control such as 
the glycoxylate shunt closing for growth on glucose and the PEP carboxykinase 
flux tending towards oxaloacetate. Furthermore, the glycoxylate shunt was 
active during growth on acetate while the flux through PEP carboxykinase was 
toward Phosphoenolpyruvate. 

15 The stoichiometric E. coli model used in this study employs 178 

irreversible, 111 reversible and 12 transport reactions compiled largely from 
the model published by Pramanik and Keasling (1997). The modifications to 
the Pramanik and Keasling stoichiometric matrix are given in the table of 
Figure 12. They are primarily small molecule corrections (e.g., ATP in place of 

20 GTP for succinate thiokinase) or the removal of reactions now known to be 
absent from E. coli based on more recent data (Karp, 1999). Note that similar 
changes were also independently included in the most recently published E. 
coli model of Edwards and Palsson (2000). The metabolic network is fueled by 
transport reactions allowing an unconstrained supply of ammonia, hydrogen 

25 sulfate, and phosphate, along with a constrained supply of glucose or acetate to 
enter the system. Oxygen uptake is unconstrained to simulate aerobic 
conditions. Unconstrained secretion routes for lactate, formate, ethanol, 
glyceraldehyde, succinate, and carbon dioxide byproducts are provided by the 
transport reaction fluxes. The Universal model is constructed by incorporating 

30 3400 cellular reactions from the Kyoto Encyclopedia of Genes and Genomes 
into the modified Keasling stoichiometric model. The Universal stoichiometric 
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matrix contains all reactions known to occur in E. coli, as well as a number of 
reactions from other organisms. 

8.3 Mathematical Modeling of Gene Deletions/Additions 
5 Practically every metabolic reaction is regulated to some extent by one 

or more enzymes, produced by the translation of one or more genes. As a 
result, the removal of certain genes from microbial DNA sequences can be fatal 
or have little if any effect depending upon the role of the enzymes coded for by 
these genes. Conversely, the addition of certain genes through recombinant 

10 DNA technology can have either no effect or produce novel desirable cellular 
functionalities. Given a stoichiometric model of E. coli metabolism and the 
Universal stoichiometric matrix encompassing reactions occurring in multiple 
species, the goal of this section is to formulate a mathematical model that (i) 
captures cellular robustness in the presence of multiple gene deletions, and (ii) 

15 identifies additional genes from the Universal data set having the most 
profound effect on improving a given metabolic objective. 

First, define K = {k} - as the set of all possible genes where 

M represents the number of E. coli genes and T represents the total number of 
genes in the data set. This set can be partitioned into two subsets E and NE 

20 where subset E represents genes present in E. coli and subset NE represents 
genes present only in non-E. coli species: 

S = {k\l<k^M} . 
7ZS = {k\M + l<k<T} 

Subsequently, let binary variable yk describe the presence or absence of 
25 each gene k: 

_ JO if gene k is not expressed in host organism 
Vk \ 1 if gene k is present and functional 

The selection of the optimal gene choices for deletion or insertion from 
DNA recombination can be determined by appropriately constraining the 
number of non-zero elements in y. The case of removing a given number of 
30 genes, d, from E. coli can be investigated by including the following constraint: 

30 
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This ensures that no more than (M- d) genes are available to the 
metabolic network. Similarly, the effect of introducing any number of 
additional genes, h, can be investigated by utilizing: 
5 ^=1, V*eS 

(8) 

keTtS 

(9) 

Equation (8) allows all E. coli genes to be present and functional if necessary, 
10 while equation (9) sets an upper limit to the number of allowable additions. 
The optimal genes selected by the model are obtained by determining which 
elements of NE are equal to one. In addition, since multiple genes often 
correspond to a single reaction and occasionally multiple reactions are 
catalyzed by an enzyme coded for by a single gene, the binary parameter ajk is 
15 defined to describe which enzymes are coded for by which genes: 

{0 if gene k has no direct effect on reaction j 
1 if gene k codes for an enzyme catalyzing reaction j 

Parameter ajk establishes links between genetic functional assignments and 
reactions. In order for a flux vj to take on a non-zero value, at least one gene 
must code for an enzyme catalyzing this reaction (ajk = 1) and this gene must 
20 be present and functional in the host organism (yk = 1). Given that at least one 
gene must code for every enzyme we have, 

— , = 0 if no gene coding for the enzyme of reaction / is functional 

k J > 1 if at least one gene coding for the enzyme of reaction j is functional 

This implies that the following constraint, 

u J U J 
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ensures that vj~ 0 if there exists no active gene k capable of supporting 
reaction j. In this case, 2 a *^* = ® 9 w ki c h ™ * urn forces the value of vj to zero. 

k 

Alternatively, if at least one such gene is functional, then ^a jk y k ^ 1, allowing 

k 

vj to assume any value between a lower Lj and an upper Uj bound. These 
5 bounds are set by minimizing/maximizing respectively the given flux vj subject 
to the stoichiometric constraints. These problems are solved using CPLEX 6.6 
accessed via the commercial software package GAMS. Problems with up to 
3700 binary variables were solved on an IBM RS6000-270 workstation. 



10 8.4 Gene Knockout Study 

In this example according to the presentation, we determine what is the 
smallest gene set capable of maximizing biomass production on glucose 
substrate (uptake basis: 10 mmol ) and what is the maximum number of gene 
deletions from this gene set that still maintains a specified level of biomass 

15 production. First, we maximized the biomass production flux, v biomass , The 

solution yields the maximum theoretical level of biomass production (v™ nass = 

1.25 g biomass/gDW-hr) achievable by the metabolic network within the 
stoichiometric constraints. Next, the minimum number of genes that 
maintains a specified target level of biomass production v[^ ss (as a percentage 

20 of the maximum) is determined. The new objective function minimizes the 
total number of functional E. coli genes available to the cell subject to the 
constraint of setting biomass production v bhma5S greater than or equal to v£JJJ^ . 
This problem is formulated as: 

Minimize Z = ^y k 

keS 



25 



M 



subject to £ SyVj =b i7 V i 
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U J Vk J 



> target 
biomass ~ biomass 



b t e SR, V i 
y k e{0 9 l},VkeE 



where the nonzero elements of yk define the minimum gene set capable of 
attaining the target growth rate. The smallest gene set Mioo% , capable of 
sustaining the maximum theoretical growth rate is obtained by setting 
10 =100% ^v^Lm • The model predicts that 202 non-transport intracellular 

reactions out of 400 available reactions (111x2 reversible reactions + 178 
irreversible reactions) are required to sustain v^ mass . These reactions include 

the glycolytic reactions, the pentose phosphate pathway, the TCA cycle, the 
respiratory reactions and all other anabolic and catabolic routes necessary for 

15 optimal growth. 

Given Mioo% , the next goal is to determine which of these genes could be 
knocked-out while still allowing the metabolic network to sustain specified 
sub-optimal growth rates. This is accomplished by setting v«**, equal to 
various percentages of v^ ma5S and constraining the intracellular reaction fluxes 

20 outside of Mioo% to zero. It must be noted that this assumption prevents the 
model from activating any genes outside of the Mioo% set and the significance 
of this assumption will be discussed in the following section. The number of 
allowable gene knockouts for various biomass production levels are given in 
Figure 13 while the selected gene removals are presented in the table of Figure 

25 14. As expected, as the biomass production demands on the network are 
lessened, the model tolerates more gene knockouts. However, the range of 
allowable knockouts is rather small. Specifically, the model tolerates at most 
9 gene deletions with a biomass requirement of 90% # v^ flS5 , while 18 gene 
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removals render the network incapable of biomass formation. Thus the subset 
containing all elements of Mioo% minus the 18 gene knockouts (194 genes) 
describes the smallest subset of Mioo% capable of sustaining E. coli cellular 
growth for the employed FBA model. Additionally, it must be noted that all 
5 subsets include the seven experimentally verified essential gene products of 
central metabolism identified by the in silico gene deletion study of E. coli 
conducted by Edwards and Palsson (2000b). 

8.5 Discussion on the Gene Deletion Study 

10 Investigation of the specific gene knockouts provides interesting insight 

into the effect of various energy generation pathways. The suggested gene 
deletions imply that the energetic status of the network is improved as the 
required biomass production demands on the cell are reduced. This is 
demonstrated by the fact that as the biomass requirements are lessened, the 

15 optimization formulation sequentially eliminates pathways responsible for the 
formation of energy. One such observation involves the gradual degradation of 
the TCA cycle. When the model is constrained to produce only 80% of the 
optimal level of biomass, the network no longer utilizes the succinate 
dehydrogenase enzyme to produce FADH2. Further reducing the biomass 

20 production requirement to 70% enables the removal of the fumAB, mdh, and 
sucCD genes forgoing the formation of one GTP and one NADH per unit 
reaction flux. The next major energy formation pathway to be ehminated 
occurs at a biomass production level of 20%. At this point, the energetic state 
of the cell is such that it no longer requires the formation of ATP from the 

25 cellular proton gradient. Finally, at the lowest biomass production levels, the 
cell no longer requires the oxidation of NADH to force protons across the 
cellular membrane. 

This study provides insight into the dependence of cellular growth on 
various energy generation pathways and provides an estimate of the minimum 

30 number of metabolic genes capable of enabling cellular growth. The prediction 
of 194 genes is lower than the theoretical estimation of 256 by Mushegian and 
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Koonin (1996) obtained by investigating the complete genomes of Haemophilus 
influenzae and Mycoplasma genitalium and assuming genes preserved across 
large phylogenetic distances are most likely essential. This was expected 
considering the inability of this reaction-based framework to account for genes 
5 associated with translation, transcription, replication, and repair, and the 
lumping of pathways by the stoichiometric model. A more practical 
comparison involves considering the number of metabolic genes included in the 
minimal gene set estimation. In this case, the predicted set of 194 metabolic 
genes overestimates the 94 metabolic genes included in the minimal gene set 

10 proposed by Mushegian and Koonin (1996). This overestimation arises in part 
because the effect of activating metabolic genes outside of the original optimal 
gene set was not investigated. This lowers the minimal gene set estimation by 
opening additional metabolic routes. Furthermore, this study only allowed 
glucose to enter the network as organic fuel and limited metabolic capacity can 

15 be compensated for by a proportionately greater dependence on the 
importation of nucleosides, amino acids, and other metabolites. C.A. 
Hutchison, et al y Science 286, 2165 (1999). 
8.6 Amino Acid Production Optimization Studies 

In this section, we identify mathematically optimal reaction pathways to 

20 recombine into the E. coli metabolic network to optimize amino acid formation 
for growth on glucose and acetate. We explored the theoretically optimal 
formation of all twenty amino acids. Each optimization run was performed for 
two cases: (i) including only the reactions present in E. coli 9 and (ii) allowing 
the model to select all reactions from the Universal stoichiometric matrix. The 

25 problem of maximizing the amino acid production is formulated by 

substituting amino acid accumulation,^ , in place of v biomass in equation (7), 
while the problem of maximizing the amino acid formation b^ 7 of the 
Universal network is formulated as: 

Maximize Z^b™" 
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subject to ]►] Sg Vj =b (9 V i 



y k = 1, VkeS 




l j E a ik^ ^ v j^ u j H a jk^ 



U J u 



^G{0,l},V^e£uAffi 



Note that this formulation allows the selection of any number of 
reactions from the multi-species reaction list. Reactions chosen by the model 
but absent in E. coli (i.e., all non-zero yk elements of NE) provide routes for 
manipulating the cellular metabolism through recombinant DNA technology. 
The theoretical amino acid production capabilities of the E. coli metabolic 
network, with and without the additional reactions from the Universal matrix, 
are shown in the table of Figure 9 for growth on glucose and acetate. It must 
be noted that it is the structural pathway changes predicted by the model that 
are more meaningful than the exact numerical values because these are 
theoretical maximum yield calculations. Predictions by the Varma and 
Palsson (1993) model are shown for comparison. As expected, the maximum 
production capabilities by the Varma and Palsson (1993) model are slightly 
below the predictions of the more complex employed model due to the 
additional metabolic routes available for production. 

The results show that improvements to seven amino acid production 
pathways of E. coli are theoretically attainable with the addition of genes from 
various organisms. Manipulation of the arginine pathway shows the most 
promise, with 8.75% and 9.05% increases with additional genes for growth on 
glucose and acetate, respectively. The optimal recombinant asparagine 
pathway shows 5.77% and 5.45% increases over current E. coli growth on 
glucose and acetate, while cysteine production can be raised 3.57% and 3.80%, 
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respectively. The histidine production pathway is revealed as another 
encouraging target for DNA recombination with 0.23% and 4.53% 
improvements available as well. The isoleucine, methionine, and tryptophan 
formation pathways offer the final three genetic objectives for enhancing 
5 production. 

The enzymes responsible for introducing these various improvements to 
the E. coli amino acid production pathways are shown in the table of Figure 
15. In most cases, the addition of only one or two genes to the original amino 
acid production pathway results in an increased maximum theoretical yield 

10 even though the complete list of 3,400 reactions was available for selection. 
For example, introducing foreign genes coding for carbamate kinase and the 
pyrophosphate dependant version of 6-phosphofructokinase further optimizes 
arginine production for growth on glucose, while adding carbamate kinase and 
another gene coding for acetate kinase renders the arginine production 

15 pathway on acetate stoichiometrically optimal. Expressing the genes coding 
for aspartate-ammonia ligase and sulfate adenylyltransferase in E. coli results 
in the increased mentioned earlier in asparagine and cysteine productions, 
respectively. Only the production of isoleucine on glucose and acetate 
substrates and the production of methionine on acetate require over two 

20 additional enzymes to reach optimality according to the model. 



8.7 Discussion on the Gene Addition Study 

Careful examination of these amino acid pathways reveals how these 
additional enzymes improve the energetic efficiency of the original routes. The 

25 original and Universal arginine production pathways for growth on glucose are 
shown in Figure 16. The two pathways differ in only two reactions - the 
pyrophosphate dependant analog of 6-phosphofructokinase in the Universal 
model replaces the ATP dependent version present in E. coli, and carbamate 
kinase in the Universal model replaces carbamoyl phosphate synthetase from 

30 the original E. coli model. The first improvement to energy utilization occurs 
because the Universal model 6-phosphofructokinase uses pyrophosphate 
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formed from Argininosuccinate synthase reaction instead of ATP to transfer a 
phosphate group to fructose-6-phosphate in the third step in glycolysis. The E. 
coli model, which sends this pyrophosphate through pyrophosphatase for 
hydrolytic cleavage, in effect wastes the energy from this energy-rich 
phosphoanhydride bond. By recapturing this otherwise wasted energy, the 
pyrophosphate version of 6-phosphofructokinase requires one less ATP 
phosphoanhydride bond per arginine molecule produced. 

The second form of cellular energy savings is realized by the 
replacement of carbamoyl phosphate synthetase. The native carbamoyl 
phosphate synthetase creates one mole of carbamoyl phosphate from carbon 
dioxide at the expense of two ATP phosphoanhydride bonds. This reaction also 
requires an amino group of one glutamine molecule, which- subsequently forms 
glutamate. Reforming glutamine from glutamate requires yet another ATP; 
thus each unit flux through carbamoyl phosphate synthetase requires three 
ATP. Carbamate kinase, incorporated in the Universal model, forms 
carbamoyl phosphate from carbon dioxide and ammonia at the expense of only 
one ATP. Therefore, carbamate kinase requires two less ATP bonds per unit 
flux of carbamoyl phosphate formed. Overall, the additional genes used by the 
Universal model save the original pathway three net ATP bonds increasing 
arginine production by 8.75%. A similar analysis can be performed on native 
and Universal arginine production routes from acetate substrate depicted in 
Figure 17. 

The E. coli asparagine production pathway is shown in Figure 18 for two 
modes of glucose entry into the metabolic network - glucokinase and the 
phosphotransferase system. Interestingly, the E. coli model prefers 
glucokinase to the more common phosphotransferase system for glucose entry 
during optimal asparagine production. Although glucokinase is known to play 
a minor role in glucose metabolism under normal conditions, replacement of 
the phosphotransferase system by this reaction increases asparginine 
production from 1.560 mol/mol glucose to 1.818 mol/mol glucose. Glucose 
entry via the phosphotransferase system requires substantial flux through 
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phosphoenolpyruvate (PEP) synthase to regenerate PEP from pyruvate 
carrying the net expense of one ADP phosphoanhydride bond. Thus either 
over-expressing glucokinase in E. coli or adding a more active recombinant 
glucokinase enzyme may improve asparagine production. Figure 19 illustrates 
5 the optimal Universal route for asparagine production on glucose. By choosing 
the ADP-forming aspartate-ammonia ligase enzyme over the AMP-forming 
version present in E. coli, the energy efficiency of this pathway is improved. 
Presently no pathways for the conservation of the pyrophosphate bond energy 
have been identified in E. coli, thus the formation of AMP uses the equivalent 

10 of two ATP phosphoanhydride bonds. In contrast, by forming ADP, the 

Universal pathway requires the breakage of only one phosphoanhydride bond 
per unit flux. In fact, the energy efficiency of the Universal model is such that 
the formation of asparagine does not require ATP formation from the trans- 
membrane proton gradient. This gradient is used solely to transport inorganic 

15 phosphate into the cell. This mechanism improves asparagine production 
5.77% for growth on glucose and 5.45% for growth on acetate. 

The optimal histidine production pathways of the E. coli and Universal 
models for growth on acetate are shown in Figure 20. Again, the Universal 
model selects a reaction to conserve the phosphoanhydride bond energy of 

20 pyrophosphate generated in this case by both ATP phosphoribosyltransferase 
and phosphoribosyl-ATP pyrophosphatase. Thus the Universal model is at 
least 2 ATP more efficient than the E. coli model per histidine molecule 
produced. In addition, the addition of glycine dehydrogenase to the E. coli 
model improves the carbon conversion of the native histidine pathway. Under 

25 optimal histidine production conditions in native E. coli 9 intracellular glycine 
is converted to carbon dioxide and ammonia by the glycine cleavage system. In 
this process, only one of glycine's carbons is conserved by its transfer to 
tetrahydrofolate. The Universal model, on the other hand, conserves both 
carbons by converting glycine to glyoxylate which subsequently is pumped 

30 back into the glyoxylate shunt. Both mechanisms improve the maximum 
theoretical yield of histidine 4.53%. 
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8.8 Conclusions 

The proposed optimization framework provided the quantitative means 
to study metabolic network performance in response to gene deletions or 
additions. Metabolic network performance relates to either robustness in the 
5 face of gene deletions or flux enhancements through foreign gene 

recombination from an ever-expanding database of available genes. Although 
complete gene-enzyme relationships are not currently available, the 
formulation enables the incorporation of this information as it becomes 
available. The gene knockout analysis revealed that the E. coli metabolic 

10 network optimized for growth could endure an increasing amount of gene 
knockouts as its growth demands are lowered. Furthermore, the network 
could theoretically tolerate at most 18 gene deletions before biomass 
production is no longer possible. The gene addition studies revealed that 
adding additional options to the E. coli genotype by DNA recombination 

15 provided improvements to the maximum theoretical productions of seven 
amino acids. These improvements occur by one of two mechanisms: (i) by 
improving the energy efficiency or (ii) by increasing the carbon conversion 
efficiency of the production route. 

The reliance of flux balance analysis strictly on stoichiometric 

20 characteristics is its greatest strength but also can be its most prominent 
weakness. The flux distributions within the cell are ultimately uniquely 
determined by the regulatory mechanisms within the cell, the kinetic 
characteristics of cellular enzymes, and the expression of these enzymes. 
Assuming cells operate in a stoichiometrically optimal fashion yields a wider 

25 boundary of metabolic flux distributions than may be available to the cell. 
Currently we are incorporating regulatory information into flux balance 
models with the use of logic constraints. These constraints will ensure that up 
or down movements in metabolite concentrations are consistent with up or 
down shifts in reaction flux values. A more tightly constrained model will give 

30 additional insight on how overproducing cellular products affects overall 
metabolic regulation. As the accuracy of metabolic models improves and the 
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amount of information available for flux balance analysis grows, the 
framework introduced in this paper can be used to select the most optimal 
gene addition and/or deletion metabolic manipulations to perform. 

5 9. EXAMPLE: MINIMAL REACTION SETS FOR ESCHERICHIA COLI 
METABOLISM UNDER DIFFERENT GROWTH REQUIREMENTS AND 
UPTAKE ENVIRONMENTS 

The framework of the present invention can be applied to a number of 
metabolic network problems in a number of different contexts. The framework 

10 of the present invention has also been applied to determining minimal reaction 
sets for E. Coli metabolism under different growth requirements and uptake 
environments. According to the present invention, a computational procedure 
for identifying the minimal set of metabolic reactions capable of supporting 
various growth rates on different substrates is introduced and applied to a flux 

15 balance model of the E. coli metabolic network. This task is posed 

mathematically as a generalized network optimization problem. The minimal 
reaction sets capable of supporting specified growth rates are determined for - 
two different uptake conditions (i) limiting the uptake of organic material to a 
single organic component {e.g., glucose or acetate) and (ii) allowing the 

20 importation of any metabolite with available cellular transport reactions. We 
find that minimal reaction network sets are highly dependent on the uptake 
environment and the growth requirements imposed on the network. 
Specifically, we predict that the E. coli network, as described by the flux 
balance model, requires 224 metabolic reactions to support growth on a 

25 glucose-only medium and 229 for an acetate-only medium, while only 122 
reactions enable growth on a specially engineered growth medium. 

The recent explosion of fully sequenced genomes has brought significant 
attention to the question of how many genes are necessary for sustaining 
cellular life. A minimal genome is generally defined as the smallest set of 

30 genes that allows for replication and growth in a particular environment. 
Attempts to uncover this minimal gene set include both experimental and 
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theoretical approaches. Global transposon mutagenesis was used by 
Hutchison et al (1999) to determine that 265 to 350 of the 480 protein-coding 
genes of Mycoplasma genitalium, the smallest known cellular genome (580 kb), 
are essential for survival under laboratory growth conditions. Additional 

5 experimental work revealed that only 12% and 9% respectively of the yeast 
and Bacillus subtilis genomes are essential for cellular growth and replication. 
M. G. Goebl and T. D. Petes, CeU 46, 983 (1986); M. Itaya, FEBS Lett. 362, 257 
(1995). Theoretical methods stem from the assumption that genes conserved 
across large evolutionary boundaries are vital to cellular survival. Based on 

10 this hypothesis, a minimal set of 256 genes was compiled by Mushegian and 
Koonin (1996) by assuming genes common to M. genitalium and Haemophilus 
influenzae must be members of a minimal genome. Interestingly, only 6 out of 
26 E. coli open reading frames of unknown function conserved in M. 
genitalium were deemed essential to species survival (Arigoi, et al. 1998). The 

15 existence of multiple, quite different, species and environment specific minimal 
genomes has long been speculated (Huynen 2000). 

Here we describe a computational procedure for testing this claim by 
estimating the minimum required growth-sustaining core of metabolic 
reactions under different uptake conditions. The latest stoichiometric model of 

20 E. coli metabolism proposed by Palsson and coworkers (Edwards & Palsson 
2000b) is employed to identify the smallest set of enzymatic reactions capable 
of supporting given targets on the growth rate for either a glucose, an acetate, 
or a complex substrate. This flux balance analysis (FBA) model incorporates 
454 metabolites and 720 reactions including the glycolysis, tricarboxylic acid 

25 (TCA) cycle, pentose phosphate pathway (PPP), and respiration pathways 
along with synthesis routes for the amino acids, nucleotides, and lipids. 
Growth is quantified by adding an additional reaction to the model simulating 
a drain on the various components of E. coli biomass in their appropriate 
biological ratios. F. C. Neidhardt, Escherichia coli and Salmonella: Cellular . 

30 and Molecular Biology. ASM Press ed. Washington, D.C., 1996. By associating 
a gene to each metabolic reaction in the network, gene activations and 



WO 02/055995 



PCT/US02/00660 



inactivations are incorporated into the FBA model using logic 0-1 binary 
variables. The problem of minimizing the number of active metabolic reactions 
required to meet specific metabolic objectives {i.e., growth rates) is shown to 
assume the mathematical structure of a generalized network flow problem 
5 where nodes denote metabolites and connecting arcs represent reactions. 
Alternatively, instead of a biomass target, minimum levels of ATP production 
or lowest allowable levels of key components/metabolites could readily be 
incorporated in the model. A mixed-integer linear programming (MILP) 
solver, CPLEX 6.5 accessed via GAMS, is employed to solve the resulting 
10 large-scale combinatorial problems with CPU times ranging from minutes to 
days. 

Based on the E. coli model, the minimal reaction network is explored for 
different growth requirements under two contrasting uptake environments (i) 
restricting the uptake of organic material to a single organic component and 

15 (ii) allowing the uptake of any organic metabolite with a corresponding 

transport reaction. These two extreme uptake scenarios were chosen to model 
maximum and minimum reliance on internal metabolism for component 
synthesis respectively, and probe their effect on the minimum reaction set 
required. Previous attempts utilized reductionist methodologies to extract the 

20 set of essential genes through a series of gene knockouts. Here we use an 
efficient computational procedure for selecting the minimal set by 
simultaneously considering the effect of all reactions on cell growth. A 
minimal gene set is then be inferred by mapping the enzyme (s) catalyzing 
these reactions to the corresponding coding genes. While the obtained results 

25 are, in principle, dependent on the specifics of the employed flux balance E. 
coli model (Edwards & Palsson 2000), they still provide valuable insight and 
perspective to the questions of what is the minimal genome and how is it 
shaped by the environment. 
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9.1 Results 

The first case study involves identifying the minimal reaction set 
supporting E. coli growth on a glucose substrate. A detailed description of the 
employed modeling procedure is provided in the appendix. A constrained 

5 amount of glucose (< 10 mmol/gDW hr), along with unconstrained uptake 
routes for inorganic phosphate, oxygen, sulfate, and ammonia are enabled to 
fuel the metabolic network. Secretion routes for every metabolite capable of 
exiting the cell are also provided. Under these conditions, the FBA model 
predicts that the E. coli reaction network is capable of achieving a maximum 

10 theoretical growth rate of 0.966 g biomass/gDW hr, which we will refer to as 
the maximum growth rate (MGR). By requiring the reaction network to match 
the MGR we determined that at least 234 reactions out of 720 are required for 
maximum growth on glucose. 

The growth demands are then relaxed in subsequent studies to identify 

15 the minimal number of metabolic reactions required to meet various sub- 
maximal growth demands (% of MGR). Interestingly, the number of necessary 
metabolic reactions decreases only mildly with the falling growth demands 
imposed on the network as indicated by Figure 21. While a reaction set 
comprised of 234 reactions is needed for maximum growth, the minimal 

20 reaction set corresponding to growth rates of 30% and lower involves only 224 
reactions. The same minimal reaction set persists even for growth rates as low 
as 0.1% of the MGR. In general, the reaction set reductions are attained by 
successively eliminating energy producing reactions occurring in (i) glycolysis, 
(ii) the TCA cycle, and (iii) the pentose phosphate pathway as the growth 

25 demands are lessened. However, certain reactions absent at higher growth 
rates enter the minimal sets at lower growth rates suggesting a much more 
complex mechanism of flux redirection than successive reaction elimination. A 
detailed description of the reactions entering/leaving the minimal reaction set 
as the imposed growth requirements are lowered is provided in the table of 

30 Figure 22. 
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For comparison, a similar study enabling a constrained amount of 
acetate (< 30 mmol/gDW-hr) to enter the network instead of glucose was 
performed (see Figure 21). Here the network is much less tolerant of reaction 
set reductions than in glucose study. While for a glucose substrate the 

5 minimal network sizes decrease from 234 to 224 reactions as the growth 
demands are lowered, for an acetate substrate the network sizes reduce only 
from 231 to 229 reactions. This implies that the minimal reaction set size is 
not only dependent on the imposed biomass production requirements, but also 
on the specific choice for the single substrate. 

10 It is important to note that neither the minimal reaction sets nor their 

corresponding reaction fluxes are unique. For example, for the 30% glucose 
uptake case we identified over 100 different minimal reaction sets containing 
exactly 224 enzymatic reactions without even counting the multiplicities 
associated with the 171 isoenzymes present in the network. Among most of 

15 these multiple minimal reaction sets, the activity and flux directions of the 
major pathways differ very little. Most variations are concentrated on the 
catabolic parts of the networks. For instance, while some minimal reaction 
sets secrete carbon dioxide, acetate, and fumarate as the only metabolic 
byproducts, other sets may also secrete varying amounts of formate, glycerol, 

20 and the amino acids phenylalanine and tyrosine. These results provide a 

computational confirmation of the astounding redundancy and flux redirection 
versatility of the E. coli network. More importantly, all minimal reactions sets 
identified include 11 of 12 reactions whose corresponding gene deletions were 
determined experimentally to be lethal for growth on glucose. Earlier analyses 

25 based on single gene deletions conducted with this model using linear 
optimization identified only 7 of 12 lethal gene deletions motivating the 
importance of considering simultaneous gene deletions within an MILP 
framework. 

In the second case study, the uptake or secretion of any organic 
30 metabolite is enabled. The amount of organic material entering the network is 
kept consistent with the first case study by allowing the uptake of a 
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constrained amount of carbon atoms (< 60 mmol/gDWhr). Unconstrained 
uptake routes for oxygen, inorganic phosphate, sulfate, and ammonia are also 
provided as in the first study. Under these "ideal" uptake conditions, we find 
that a maximum growth rate (MGR) of 1.341 g biomass/gDWhr is attainable 

5 requiring at least 201 metabolic reactions. The fact that only five amino acids 
are imported under maximum growth (i.e., MGR) conditions indicates that it is 
stoichiometrically more favorable to produce most amino acids internally 
rather than transport them into the cell from the medium. 

This trend, however, is quickly reversed as the growth rate requirement 

10 is reduced. This reversal yields a corresponding sharp decrease in the total 
number of required reactions as a direct result of the importation of an 
increasing number of metabolites at sub-maximum target growth demands. 
The table of Figure 23 lists the metabolites uptaken or secreted at each target 
growth rate, while Figure 24 (100% - 90% of MGR) and Figure 25 (100% - 1% of 

15 MGR) illustrate the number of required metabolic reactions needed to attain 
various target growth demands. The rapid reduction in size of the minimal 
reaction sets by importing an increasing number of metabolites as the biomass 
demands are lessened (see Figure 23) continues until the growth demands are 
reduced to about 90% from the MGR. Below this growth target (see Figure 25) 

20 additional but modest reductions are achieved primarily through flux 

redirections. Figure 26 summarizes the reactions which are being removed or 
added to the minimal reaction set as the growth target is successively lowered. 
The smallest minimal reaction network for the second case study, comprised of 
122 reactions, is reached when the target growth demands are lowered to 10% 

25 of the MGR. This minimal network is comprised mostly of cell envelope and 
membrane lipid biosynthetic reactions, along with a number of transport and 
salvage pathway reactions, as shown in Figure 27. As in the glucose-only 
study, multiple minimal reaction sets for multi-organic uptake case are 
expected. 
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9.2 Discussion 

In this study, we have identified the minimum number of E. coli 
metabolic reactions capable of supporting growth under two different uptake 
environments (i) a glucose or acetate-only uptake environment and (ii) free 

5 uptake or secretion of any organic metabolite involving a corresponding 
transport reaction. The obtained results quantitatively demonstrate 
that minimal reaction sets and thus corresponding minimal gene sets are 
strongly dependent on the uptake opportunities afforded by the growth 
medium. While an E. coli cell grown on a medium containing only glucose or 

10 acetate requires at least 224 or 229 metabolic reactions respectively to support 
growth, a cell cultured on a rich optimally engineered medium could 
theoretically support growth with as few as 122 metabolic reactions. In 
addition, the choice of the single substrate affects the minimal reaction set size 
and composition. As expected, the minimal reaction set becomes larger by 

15 increasing the required growth rate. However, the magnitude of this increase 
is quite different for the examined cases. While in case (i) the minimal 
reaction set increases only from 224 to 234 to meet the maximum growth rate 
on glucose and from 229 to 231 for acetate growth, in case (ii) the minimal 
reaction set almost doubles going from 122 to 201. Another significant 

20 observation is the large redundancy of the E. coli metabolic network, which is 
capable of supporting growth utilizing only 31% of the available metabolic 
reactions for growth on glucose, and only 17% of the available reactions for 
growth on a complex medium. Even these reduced minimal reaction network 
sets exhibit large multiplicities. Specifically, a non-exhaustive list of 100 

25 alternative minimal reaction sets were identified for the glucose-only uptake 
case. 

It must be noted that our analysis provides a species-specific minimal 
metabolic reaction set, which is a subset of the complete E. coli minimal 
genome. This is a consequence of the adopted reaction-based analysis which 
30 cannot account for genes associated with translation, replication, 

recombination, repair, transcription, and genes of unknown function. A 
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comparison of our minimal metabolic reaction set with the essential gene set of 
Hutchison et al. and the minimal gene set proposed by Mushegian and Koonin 
in their studies with Mycoplasma genitalium is provided in Figure 28. The 
obtained results agree conceptually with the finding of Hutchison and 
5 coworkers (2) that limited metabolic capacity can be compensated for by a 
proportionately greater dependence on the importation of nucleosides, amino 
acids, and other metabolites. Although a complete genome-based 
reconstruction of the M genitalium metabolic network is currently unavailable 
preventing a reaction-by-reaction comparison, the distributions of metabolic 

10 genes/reactions among the various functional classifications in the three 
studies are quite similar. Thus, perhaps the simultaneous reaction removal 
strategy applied to E. coli in this work parallels the evolutionary pressures 
placed on M. genitalium to reduce its genome size. The minimal reaction set 
size overestimation in our analysis may be largely due to its species-specific 

15 nature. Whereas the cellular envelope of E. coli contains a cell wall made up 
largely of peptidoglycan, the cellular envelope of mycoplasmas lacks a cell wall. 
Thus many of the cellular envelope reactions necessary for E. coli survival are 
not included in the genes sets of Hutchison et al. and that of Mushegian and 
Koonin. Another contributing factor is that we assign a different reaction/gene 

20 to the uptake or secretion of each metabolite although similar metabolites can 
be transported by mechanisms associated with a single gene. Furthermore, 
since our analysis is based on the E. coli model, more efficient reaction 
combinations, perhaps occurring in non-£, coli species, could further reduce 
the minimal gene set lowering the discrepancy. 

25 This framework can be utilized to construct minimal reaction sets for 

additional species. By contrasting these minimal sets it could be inferred how 
minimal reaction sets (metabolic gene sets) compare along different 
evolutionary branches. Specifically, minimal reaction sets for M. genitalium 
and H. influenza could be determined and benchmarked with earlier studies. 

30 Additionally, a species independent minimal metabolic reaction set can be 
pursued by lumping reactions occurring in many different species within a 
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10 



15 



20 



25 



Universal stoichiometric matrix (15,16). As more elaborate models are 
developed describing elementary functions of minimal cells, more detail can be 
added to the model. Apart from utilizing this MILP framework for rationally 
identifying "minimal" metabolic networks, it can also be used to predict in 
silico lethal gene deletions for different organisms and uptake environments. 
By identifying lethal gene deletions for pathogenic microbes {e.g., H. pylori), a 
ranked list of promising targets for therapeutic intervention (i.e., interruption 
of gene expression) can be compiled. Even though the proposed computational 
procedure is dependent upon the assumptions of the adopted FBA model, it 
affords the versatility to study different uptake/secretion environments as well 
as encompass reaction sets from multiple species in the search for the minimal 
genome. 

9.3 Modeling and Computational Protocol 

Flux balance analysis relies on the stoichiometry of biochemical 
pathways and cellular composition information to identify the flux 
distributions potentially available to the cell. For a metabolic network 
comprised of N metabolites and M metabolic reactions we have, 



where Xi is the concentration of metabolite i, Sij is the stoichiometric coefficient 
of metabolite i in reaction;, and vj represents the flux of reaction Typically, 
the resulting system of equations is underdetermined (the number of reactions 
exceeds the number of metabolites). The maximization of growth rate is 
sometimes employed as a surrogate for cell fitness. The key assumption is 
that the cell is capable of spanning all flux combinations allowable by the 
stoichiometric constraints and thus achieving any flux distributions that 
maximize a given metabolic objective. This may overestimate the region of 
accessible fluxes by neglecting kinetic and/or regulatory constraints. The 
optimization model (linear programming) for maximizing biomass production 
or equivalently growth rate (assuming a 1 gDW-hr basis) is: 
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Maximize Z = v 



biomass 



M 



v,sW, y = i,...,M 



b, e% i = l,...,N 



where Vbiomass IS the corresponding reaction flux comprised of all necessary 
components of biomass in their respective ratios. One gram of biomass is 
produced per unit flux of Vbiomass* Variable bi quantifies the uptake (negative 
sign) or secretion (positive sign) of metabolite i. In case (i), only ammonia, 
glucose, oxygen, phosphate, and sulfate are allowed to have a negative value 
for bi and any metabolite with a transport reaction out of the cell can be 
secreted, while in case (ii) all organic metabolites can be imported. In this 
study we explore what is the minimum number of metabolic reactions capable 
of maintaining maximum and sub-maximal levels of biomass production. By 
mapping reactions to their corresponding genes a connection between biomass 
production and gene expression is established. The presence/absence of 
reactions, and therefore genes, is described mathematically by incorporating 
logic 0-1 variables into the flux balance analysis framework. These binary 
variables, 



assume a value of one if reaction j is active and a value of zero if it is inactive. 
The following constraint, 



ensures that reaction flux vj is set to zero when no gene coding for the enzyme 
catalyzing reaction j is present and functional. Alternatively, when such a 
gene is active, vj is free to take values between a lower bound j min and an 




1 if reaction flux vj is active 
0 if reaction flux Vj is not active 



7 = 1,...,M 
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upper bound j max . The mixed-integer linear programming/problem of 
minimizing the total number of functional reactions in the network capable of 
meeting a target for biomass production v^*, is as follows: 

M 

Minimize Z = ^yj 

M 

5 subject to ^ SjjVj =b n i = 1,..., N 

Vol 

Vbiomass > vJJJJ,*, 

j> y e{0,l}, y = Wlf 
v y e3t + , y-l,...,M 

10 

b t e$R, i = N 

The above MILP belongs to the class of generalized network problems. 
Here each metabolite constitutes a node and each reaction represents an arc in 
the network. 

15 The presence of over one thousand binary variables causes the problem 

to become computationally intractable for some instances. In particular, the 
computational burden increases for lower biomass targets and it is much 
greater for case (ii) than case (i) due to the added complexity associated with 
multiple uptakes. To alleviate the computational burden, four preprocessing 

20 techniques are employed: (i) isoenzyme grouping, (ii) futile cycle exclusion, (iii) 
flux bounds generation, and (iv) connectivity constraint addition. Isoenzyme 
grouping refers to the aggregation of the 171 reactions catalyzed by 
isoenzymes. Reactions differing only in the catalyzing enzyme (i.e., 
isoenzymes) are grouped together treating all isoenzymes as a single reaction. 

25 This reduces complexity by pruning the total number of binary variables. 
Futile cycle exclusion addresses the removal of sets of reactions (2 or more) 
which collectively recycle fluxes in a loop without any net effect on metabolism. 

51 
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A special case is reversible reactions with nonzero fluxes for both directions. 
In general, a set if composed of If reactions forms a futile cycle if 

5X=0, * = 1 N 

The following constraint ensures that at least one of them will be inactive 
5 breaking the cycle. 

2>,<k-i 

Overall, 346 futile cycles were identified and eliminated from the model. Most 

of the futile cycles involved simply reversible reactions. 

The solution time of the resulting MILP problems is highly dependent 

10 on the tightness of the imposed lower j min and upper j max bounds on the 

fluxes vj. Tight bounds j min and j 1 ™ 1 * are obtained by minimizing and 

maximizing respectively, every single reaction flux vj subject to the flux 

balance constraints and the biomass target specification. 

Maximize/Minimize v.. 

j 

M 

15 subject to ^SyVj = b i9 i = l v ..,iV 

Vbiomass > V^ 5S 

v,e5R + , y = U,M 



20 This is a linear programming (LP) problem (no binary variables) and is 

quickly solved (i.e., less than a few seconds) for all cases. Note that different 
bounds are generated for different biomass targets, and the higher the biomass 
target is, the tighter the obtained bounds are. 

Connectivity constraints are also added to ensure that if a reaction 

25 producing an intracellular metabolite is active, then at least one reaction 
consuming this metabolite must be active and vice versa. In addition, if a 
reaction transporting an extracellular metabolite into the cell is active, then at 
least one intracellular reaction consuming this metabolite must be active and 
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vice versa. These relations are incorporated in the model as follows after 
partitioning the reaction set J into two subsets: Jint representing intracellular 
reactions and Jtrans representing reactions transporting metabolites to and 
from the cell. The metabolite set I is also partitioned into two subsets with lint 
5 and Iext representing intracellular and extracellular metabolites respectively. 



15 



go 

(10) 



S„>0 



10 (11) 



s„<o 



(12) 

y r * S^ Vl ' 6/ «/. v/'e{/|^<o> 



s u >o 



(13) 



These connectivity constraints are also employed to identify the smallest 
set of reactions capable of ensuring adequate connectivity between the 
external metabolites and the components of biomass. This problem involves 

minimizing ^yj subject to constraints (10-13) with an active biomass 

j 

20 reaction, y biomass = 1. 

The iterative generation of the multiple minimal reaction sets is 
achieved by accumulating integer cuts and resolving the MILP formulation. 
Each integer cut excludes one previously found solution. For example, solution 
yj* is excluded from consideration by adding the following integer cut: 

25 ]►>/+ 
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All optimization problems are solved using CPLEX 6.5 accessed through 
the modeling environment GAMS on an IBM RS6000-270 workstation. The 
total cumulative CPU expended for this study was in the order of 400 hours. 

5 10, OPTIONS AND VARIATIONS 

The present invention contemplates any number of ways in which the 
modeling framework of the present invention can be applied to solve metabolic 
network problems. The framework of the present invention uses a systematic 
approach to improve upon flux balance models using qualitative information 

10 such as can be used to define logic constraints. This information can include 
qualitative kinetic information constraints, qualitative regulatory information 
constraints, differential DNA microarray experimental data constraints, and 
other logic constraints. 

The modeling framework of the present invention can be applied to solve 

15 various metabolic problems. This includes determining the effect of gene 
additions and/or deletions, determining optimal gene additions, determining 
lethal gene deletions, determining minimal reaction sets as well as 
determining other metabolic manipulations. These and other problems may 
included requirements of a particular growth rate, certain environmental 

20 conditions, or other conditions. 

As the modeling framework of the present invention is in silico, it is not 
limited in any way to a particular organism. The present invention 
contemplates that any number of organisms can be modeled. The spirit and 
scope of the invention should be construed broadly to include all that is 

25 claimed and any equivalents thereof. 
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What is claimed is: 

1. A method for modeling cellular metabolism of an organism, comprising: 
constructing a flux balance analysis model; applying constraints to the flux 
balance analysis model, the constraints selected from the set consisting of: 

5 qualitative kinetic information constraints, qualitative regulatory information 
constraints, and differential DNA microarray experimental data constraints. 

2. The method of claim 1 wherein the constraints are logic constraints 
selected to protect against violation of a kinetic or regulatory barrier. 

10 

3. The method of claim 1 wherein the constraints are connectivity 
restraints. 

4. The method of claim 1 further comprising the step of applying mixed- 
15 integer linear programming to solve for a desired metabolic outcome. 

5. The method of claim 1 further comprising the step of solving for a 
desired metabolic outcome. 

20 6. A method for modeling cellular metabolism of an organism that 

improves upon a flux balance analysis model, comprising: constructing the flux 
balance analysis model; and applying a plurality of logic constraints to the flux 
balance analysis model. 

25 7. The method of claim 6, further comprising selecting the set of logic 
constraints to protect against violation a kinetic or regulatory barrier. 

8. The method of claim 6 wherein the logic constraints are defined by a 
relationship between changes in reaction fluxes and metabolic concentrations. 

30 
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9. The method of claim 6 wherein the logic constraints are defined by a 
relationship between reaction fluxes and transcript levels of gene coding. 

10. The method of claim 6 wherein the logic constraints are represented by 
5 binary variables. 

11. The method of claim 10 wherein a first binary variable represents the 
presence of a reaction and a second binary variable represents the absence of a 
reaction. 

10 

12. The method of claim 6 further comprising applying a computational 
procedure to identify a minimal set of metabolic reactions. 

13. The method of claim 12 further comprising selecting a growth rate, and 
15 wherein the step of applying a computational procedure is applying a 

computational procedure to identify the minimal set of metabolic reactions 
capable of supporting the growth rate. 

14. The method of claim 6 further comprising the step of applying mixed- 
20 integer linear programming to solve for a desired metabolic outcome. 

15. The method of claim 6 further comprising the step of solving for a 
desired metabolic outcome. 

25 16. The method of claim 15 further comprising engineering a change in an 
organism based on the desired metabolic outcome. 

17. A method for determining a reduced genome, comprising: selecting a 
minimal set of reactions from a set of metabolic reactions that meets a growth 
30 rate target; mapping enzymes catalyzing the minimal set of reactions to a 
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corresponding set of coding genes, the corresponding set of coding genes 
defining a reduced genome. 

18. The method of claim 16 wherein the growth rate target is a biomass 
target production rate. 

19. A system for modeling cellular metabolism of an organism, comprising: 
a flux balance analysis model; a plurality of constraints applied to the flux 
balance analysis model, the constraints selected from the set consisting of: 
qualitative kinetic information constraints, qualitative regulatory information 
constraints, and differential DNA microarray experimental data constraints. 
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MODEL PREDICTIONS 
OF MAXIMUM THEORETICAL YIELDS OF AMINO ACIDS FOR 
GROWTH ON GLUCOSE AND ACETATE 





Maximum Theoretical Yield 




Maximum Theoretical Yield 




(mmol / per 10 mmol Glucose) 




(mmol / per 10 mmol Acetate) 




Palsson 
'93 


Modified 
Keasling '97 


Universa 
I Model 


% Increase 


Palsson Modified 
'93 Keasling '97 


Universal 
Model 


% Increase 


Alanine 


20.00 


20.00 


20.00 




3.93 


5.29 


5.29 




Arginine 


7.74 


9.26 


10.07 


8.75% 


1.51 


2.43 


2.65 


9.05% 


Asparagine 


15.60 


18.18 


19.23 


5.77% 


3.24 


4.66 


4.91 


5.45% 


Aspartate 


18.20 


20.00 


20.00 




3.82 


5.29 


5.29 




Cysteine 


9.75 


11.49 


11.90 


3.57% 


1.81 


3.29 


3.42 


3.80% 


Glutamate 


10.00 


13.33 


13.33 




2.68 


3.65 


3.65 




Glutamine 


10.00 


13.33 


13.33 




2.50 


3.46 


3.46 




Glycine 


20.00 


35.33 


35.33 




3.94 


9.00 


9.00 




Histidine 


7.30 


9.77 


9.80 


0.23% 


1.37 


2.43 


2.54 


4.53% 


Isoleucine 


7.34 


8.00 


8.07 


0.91% 


1.44 


2.13 


2.13 




Leucine 


6.67 


8.00 


8.00 




1.59 


2.18 


2.18 




Lysine 


7.84 


8.45 


8.45 




1.55 


2.18 


2.18 




Methionine 


5.74 


- 7.04 


7.19 


2.16% 


1.11 


1.81 


1.85 


2.46% 


Phenylalanine 


5.29 


5.76 


5.76 




1.00 


1.47 


1.47 




Proline 


10.00 


10.91 


10.91 




2,10 


2.90 


2.90 




Serine 


20.00 


23.04 


23.04 




3.94 


5.87 


5.87 




Threonine 


12.30 


15.00 


15.00 




2.50 


3.91 


3.91 




Tryptophan 


4.14 


4.67 


4.73 


1.28% 


0.76 


1.17 


1.19 


1,32% 


Tyrosine 


5.48 


6.03 


6.03 




1.03 


1.54 


1.54 




Valine 


10.00 


10.00 


10.00 




1.96 


2.67 


2.67 





Palsson '93: 
Modified Keasling "97: 
Universal Model: 



% Increase: 



E. coli model proposed by Palsson (1993) 
Modified Keasling (1997) E. coli model as described in text 
Modified Keasling (1997) E. coli model augmented with non-ii. coli reactions 
compiled by the Kyoto Encyclopedia of Genes and Genorries 
Between the modified Keasling (1997) model and the Universal model 
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MODIFICATIONS TO THE PRAMANIK AND KEASLING MODEL* 



Enzymes 



Reactions 



Reactions assumed irreversible 

Phosphofructokinase 
Citrate Synthase 
2-KetogIutarate Dehydrogenase 
PRSCAIM Synthetase 
Glycerol Kinase 

Reactions removed from model 

Unknown Pathway 

Cystathionase 

Sulfotransferase 
Reactions modified 

Fructose-1 ,6-bisphosphate Aldolase 

Isocitrate Dehydrogenase 

Succinate Thiokinase 

Prephenate Dehydrogenase 

Hoi Dehydrogenase 

RCAIM Synthetase 

GTP Cyclohydrolase 

3,4-Dihydroxy-2-Butanone-4-Phosphate 
Synthase 

H2Neopterin Triphosphate 
Pyrophosphatase 

CoA Synthase 



Fructose-1 ,6-bisphosphate Fructose-6-phosphate + Pi 
Acetyi-CoA + Oxaloacetate -> CoA + Citrate 
2-Ketoglutarate + NAD + CoA -> Succinyl-CoA + C02 + NADH 
RCAIM + ATP + Aspartate -> ADP + Pi + PRSCAIM 
Glycerol + ATP -> Glycerol-3-phosphate + ADP 

5-methyIthioadenosine -» Adenosine + Methionine 
Homocysteine + Adenosine < — > s-Adenosyi-homocystine 
Adenosine-3,5-diphosphate + sulfite < — > 3-Phosphoadenylylsulfate 

Fructose-1 ,6-bisphosphate Fructose-6-phosphate + Pi 
Isocitrate + NADP <— > C02 + NADPH + 2-Ketoglutarate 
Succinyl-CoA + ADP + Pi < — > ATP + CoA + Succinate 
Prephenate + NAD -> C02 + NADH + para-Hydroxy phenyl pyruvate 
Histidinol + 3 NAD -> 3 NADH + Histidine 

AIR + C02 + ATP ->• 5-p-Ribosyl-4-carboxy-5-aminoimidazole + ADP 
+ Pi 

GTP -> D6RP5P + Formate + Ppi 
Ribulose-5-phosphate -» DB4P + Formate 

AHTD -» PPi + Pi + DHP 

OIVAL + METTHF + NADPH + ALA + CTP + 4 ATP + CYS -> 
THF + NADP + AMP + 2 PPi + 2 ADP + C02 + CoA + CDP 



MODIFICATIONS BASED ON INFORMATION BY KARP (1999) 



Fig. 12 
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fumAB 
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fumAB 


fumAB 


fumAB 




11 


mdb 


radh 


mdh 


mdb 


mdh 


mdh 


mdh 


mdh 


mdh 






sucCD 


sucCD 


sucCD 


sucCD 


sucCD 


sucCD 


sucCD 


sucCD 


sucCD 


9 


FTL U 


FTL° 


FTL C 


FTL C 


FTL C 


FTL C 


FTL C 


FTL" 


ndh 


ndh 




sdhABCD 


sdhABCD 


sdhABCD 


sdhABCD 


sdhABCD 


sdhABCD 


sdhABCD 


sdhABCD 


sdhABCD 


sdhABCD 




GK. 


GK U 


GK d 


GK J 


GK d 


GK a 


GK" 


GK." 


GK U 


GK a 


GK d 




ackA 


ackA 


ackA 


ackA 


ackA 


ackA 


ackA 


ackA 


ackA 


ackA 


ackA 




dgkA 


dgkA 


dgkA 


dgkA 


dgkA 


dgkA 


dgkA 


dgkA 


dgkA 


dgkA 


dgkA 




gcvHTP 


gcvHTP 


gcvHTP 


gcvHTP 


gcvHTP 


gcvHTP 


gcvHTP 


gcvHTP 


gcvHTP 


gcvHTP 


gcvHTP 
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ndk" 
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ppa 


. ppa 


ppa 


ppa 


ppa 


ppa 


ppa 


ppa 




pps 


pps 


pps 


pps 


pps 


pps 


pps 


pps 


pps 


pps 


pps 




pta 


pta 


pta 


pta 
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Same gene responsible for two intracellular reactions 
Same gene responsible for two intracellular reactions 
No gene has been assigned to these intracellular reactions 
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GENES SELECTED FOR REMOVAL BY KNOCKOUT STUDY 



Enzymes Genes Reactions 



0,0-AUr rnospnaiase 


AP e 

nr 


ocAnp AMP + Pi 


Acetate Kinase 


ackA 


ao « ATD v APTD 4. AHD 

AO + A 1 r — > Au 1 r + AUr 


CDP Kinase 


noK 


PHD _i_ ATD v PTD X AHD 


CMP Kinase 


ndk 


CMP + ATP -> CDP + ADP 


F0F1-ATPase 


unc 


ADP + Pi + Hext -> ATP 


Formate THF Ligase 


FTL C 


THF + FORMATE + ATP ADP + Pi + FTHF 


Fumarase 


fumAB 


FUM -> MAL 


Glyceraldehyde Kinase 


GK d 


GLAL + ATP->ADP + T3P1 


Glycine Cleavage System 


gcvHTP 


GLY + THF + NAD -> METTHF + NADH + C02 + NH3 


Malate Dehydrogenase 


mdh 
folD f 


MAL + NAD -» NADH + OA 


Methenyl THF Cyclohydrolase 


METHF -> FTHF 


Methylene THF Dehydrogenase 


folD 9 


METTHF + NADP -> METHF + NADPH 


NADH Dehydrogenase I 


ndh 


NADH + Q-» NAD + QH2 + 4 H^ 


PEP Synthase 


pps 


PYR + ATP -» PEP + AMP + Pi 


Phosphatidate Phosphatase 


dgkA 


DGR + Pi -> PA 


Phosphotransacetylase 


pta 


ACTP + COA -> ACCOA + Pi 


Pyrophosphatase 


ppa 


PPi -» 2 Pi 


Succinate Dehydrogenase 


sdhABCD 


SUCC + FAD -> FADH2 + FUM 


Succinate Thiokinase 


sucCD 


SUCCOA + GDP + Pi -> GTP + COA + SUCC 



a,b Same gene responsible for two intracellular reactions 
f,g Same gene responsible for two intracellular reactions 
c,d,e No gene has been assigned to these intracellular reactions 



Fig. 14 
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MODEL SELECTIONS OF ENZYMATIC REACTIONS THAT WILL 


! ENHANCE THE AMINO ACID PRODUCTION CAPABILITIES OF j 


! ESCHERICHIA COLI 






! Amino Acid Substrate 




Enyzme 


Reaction Catalyzed j 


| Arginine 


Glucose: 


2.7.1.90 


6-Phosphofructokinase (pyrophosphate) 


Fructose-6-P + PPi Fructose-1,6-Bisphosphate + Pi | 






2.7.2.2 


Carbamate kinase 


ATP + NH3 + C02 -> ADP + Carbamoyl Phosphate ! 




Acetate: 


2.7.2.2 


Carbamate kinase 


ATP + NH3 + C02 ADP + Carbamoyl Phosphate | 






2.7.2.12 


Acetate kinase (pyrophosphate) 


Acetate + PPi Pi + Acetyi-Phosphate ] 


| Asparagine 


Glucose/ 
Acetate: 


6.3.1.4 


Aspartate — ammonia Itgase (ADP- 
forming) 


ATP + NH3 + L-Aspartate -» Pi + ADP + L-Asparagine ! 


Cysteine 


Glucose/ 
Acetate: 


2.7.7.5 




Snlfafp + ADP — v Pi + AdenvM-Sulfate i 


Histidine 


Glucose: 


1.4.1.10 


Glycine dehydrogenase 


NAD + glycine -> glyoxylate + NADH + NH3 i 






2.7.1.90 


6-Phosphofructokinase (pyrophosphate) 


Fructose-6-P + PPi -» Fructose-1,6-Bisphosphate + Pi | 




Acetate: 


1.4.1.10 


Glycine dehydrogenase 


NAD + glycine -» glyoxylate + NADH + NH3 ! 






4.1.1.38 


Phosphoenolpyruvate carboxykinase 
(pyrophosphate) 


PPi + Oxaloacetate -» C02 + Pi + PEP j 


| Isoleucine 


Glucose: 


many 






! Methionine 


Glucose: 


2.7.7.5 


Sulfate adenylyltransferase (ADP) 


Sulfate + ADP -> PI + Adenylyl-Sulfate | 




Acetate: 


1.4.1.10 


Glycine dehydrogenase 


NAD + glycine -> glyoxylate + NADH + NH3 | 






2.7.7.5 


Sulfate adenylyltransferase (ADP) 


Sulfate + ADP -> Pi + Adenylyl-Sulfate | 






2.7.9.1 


Pyruvate.phosphate dikinase 


Pyruvate + Pi + ATP -» AMP + PPi + PEP j 






4.1.1.38 


Phosphoenolpyruvate carboxykinase 
(pyrophosphate) 


PPi + Oxaloacetate -> C02 + Pi + PEP j 


Tryptophan 


Glucose: 


2.7.1.90 


6-Phosphofructokinase (pyrophosphate) 


Fructose-6-P + Ppi -» Fructose-1,6-Bisphosphate + Pi ! 






2.7.9.1 


Pyruvate t phosphate dikinase 


Pyruvate + Pi + ATP -* AMP + PPI + PEP 




Acetate: 


2.7.9.1 


Pyruvate.phosphate dikinase 


Pyruvate + Pi + ATP AMP + PPi + PEP | 






4.1.1.38 


Phosphoenolpyruvate carboxykinase 
(pyrophosphate) 


PPi + Oxaloacetate C02 + Pi + PEP j 
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EVOLUTION OF MINIMAL REACTION SETS FOR CASE (I) 
UNDER DECREASING GROWTH REQUIREMENTS. 


Target % 
Maximum 
Growth Rate 


Minimal 
Reaction Set 
(# Reactions) 


Key Features 


100% 


234 


The glycolysis, tricarboxylic acid cycle, and pentose phosphate pathways are all 
operating In their forward directions, optimally generating the energy cofactors ATP, 
NADH, and NADPH required for cell growth. All available glucose is oxidized into 
the cell's only secreted byproduct, carbon dioxide. 


90% 


229 


The fluxes through two TCA cycle reactions 2-ketoglutarate dehydrogenase and 
succinate dehydrogenase are zero while succinyl-CoA synthetase operates in its 
reverse direction suggesting a less demanding energetic state under the sub- 
maximal growth demands. Acetate is now se ere tea as a Dyproouci aiong wun 
carbon dioxide. 


80% 


228 


Fluxes through two additional TCA cycle reactions, fumarase and malate 
riphvdroaenasft are eliminated while a reaction secretino fumarate is added. 


70% 


226 


The pentose phosphate pathway operates solely for nucleotide biosynthesis with the 
reaction fluxes through ribulose phosphate 3-epimerase, transketolase 1, 
transketolase II, and transaldolase B all operating in reverse. Fluxes through 
gJucose-6-phosphate dehydrogenase, lactonase, and 6-phosphogluconate 
dehydrogenase are absent In this case, replaced by pyridine nucleotide 
transhydrogenase which meets the cellular NADPH needs. In addition, formate is 
now secreted along with acetate, fumarate, and carbon dioxide. 


60%, 50%, 
40% 


225 


Acetate is no longer secreted as a metabolic byproduct, but is converted to acetyl- 
CoA by acetyl-CoA synthetase. 


30%, 20%, 
10%, 1% 


224 


Three glycolytic reactions, phosphogiycerate mutase, enolase, and pyruvate kinase 
are eliminated, but both serine deaminase and phosphoenolpyruvate synthase are 
added to supply the cell with phosphoenolpyruvate. 





Fig. 22 
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METABOLITES UPTAKEN OR SECRETED AT EACH TARGET GROWTH 

RATE ON AN OPTIMALLY ENGINEERED MEDIUM. 

U - DENOTES METABOLITE UPTAKE 

S - DENOTES METABOLITE SECRETION 
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EVOLUTION OF MINIMAL REACTION SETS FOR CASE (II) 
UNDER DECREASING GROWTH REQUIREMENTS. 



Target % 
Maximum 
Growth Rate 


Minimal 
Reaction Set 
(# Reactions) 


Key Features 


100% 


201 


The organic material transported into the cell Includes ethanol and glycerol-3- 

nhncnhato u/hl rh ft lol nlvmh/Ql<% thp Tf! A rvrip find PPP The flux directions of the 

glycolysis pathway are split with alt reaction fluxes preceding glyceraldehyde-3- 
phosphate (G3P) dehydrogenase operating in reverse, and all fluxes following and 
including G3P dehydrogenase operate in their forward directions, Putrescine, 
spermidine, and five amino acids are transported into the network eliminating the 
need for biosynthetlc pathways for these components. 


90% 


132 


While the PPP and TCA cycle reactions are still functional, the network no longer 
utilizes the five glycolytic reactions from glyceraIdehyde-3-phosphate 

rlphv/rtrnnpnacp in nvnivnip WinacP fVmcpnilpntlv th(> TCA CVclp is COITlDleteiV 

fueled by imported ethanol and acetate rather than flux from the glycolysis pathway. 


80% 


125 


This network tolerates the complete elimination of the TCA cycle and giyoxylate 
shunt. As a result, the function of the pentose phosphate pathway reactions is no 
longer restricted to nucleotide biosynthesis, but now includes the formation of 
cellular NADPH. Most of this NADPH is subsequently converted to NADH by 

nvriHina nt tHontirlo tran^hv/rtrnnpnaco in rpnlanp thp f*plltjlar redupino nower lost 

from the inactivity of the TCA cycle. 


70% 


124 


A slightly less efficient set of internal metabolic reactions enables the growth 
demands to be met with the importation of one less metabolite (i.e. one less 
transport reaction) than its 80% counterpart. 


60% 
50%, 40% 
30%, 20% 


123 


Neither the TCA cycle nor PPP are utilized for reducing power. Most of the cellular 
reducing capabilities are now generated from the uptake of ethanol and its 
subsequent conversion into acetyi-CoA. 


10%, 1% 


122 


This minimal network Is comprised mostly of cell envelope and membrane lipid 
biosynthetic reactions, along with a number of transport and salvage pathway 
reactions. Here, the three core metabolic routes, glycolysis, the TCA cycle, and the 
pentose phosphate pathway are almost completely dismantled with only one 
glycolytic and 4 PPP reactions remaining. 



Fig. 26 
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FUNCTIONAL CLASSIFICATION OF MINIMAL 
NETWORKREACTIONS FOR GROWTH ON AN OPTIMALLY 
ENGINEERED MEDIUM. 



Functional Classification 


# rxns 


ALA Isomerization 


1 


Alternative Carbon Source 


7 


Anaplerotic Reactions 


1 


Cell Envelope 
Biosynthesis 




EMP Pathway 


5 


Membrane Lipid 
Biosynthesis 


16 


Pentose Phosphate 
Pathway 


4 


Pyrimidine Biosynthesis 


1 


Respiration 


5 


Salvage Pathways 


17 


Transport 


36 




122 
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COMPARISON OF MINIMAL METABOLIC GENE/REACTION 
SETS BASED ON FUNCTIONAL CLASSIFICATION* 


Metabolic Function 


Essential 
Gene Set + 
Ref. (2) 


Minimal 
Gene Set 
Ref. (5) 


Minimal 
Reaction 
Set 




# Genes 


# Genes 


# Reactions 


Amino acid biosynthesis 


A 
KJ 




i 
i 


Biosynthesis of cofactors, prosthetic 
groups, and carriers 


4 


3 


0 


Cell envelope 


2 


11 


29 


Central intermediary metabolism 


7 


7 


1 


Energy metabolism 


31 


32 


21 


Fatty acid and phospholipid 
metabolism 


5 


7 


16 


Purines, pyrimidines, nucleosides, 
and nucleotides 


17 


14 


18 


Transport and binding proteins 


17 


25 


36 




83 


99 


122 
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